最美情侣中文字幕电影,在线麻豆精品传媒,在线网站高清黄,久久黄色视频

歡迎光臨散文網(wǎng) 會員登陸 & 注冊

20. 有效的括號

2023-05-20 21:28 作者:薄荷硬糖醬  | 我要投稿

給定一個只包括 '(',')','{','}','[',']' 的字符串 s ,判斷字符串是否有效。


有效字符串需滿足:


左括號必須用相同類型的右括號閉合。

左括號必須以正確的順序閉合。

每個右括號都有一個對應(yīng)的相同類型的左括號。

?


示例 1:


輸入:s = "()"

輸出:true

示例 2:


輸入:s = "()[]{}"

輸出:true

示例 3:


輸入:s = "(]"

輸出:false

?


提示:


1 <= s.length <= 104

s 僅由括號 '()[]{}' 組成

通過次數(shù)1,479,883提交次數(shù)3,357,490


來源:力扣(LeetCode)

鏈接:https://leetcode.cn/problems/valid-parentheses

著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請聯(lián)系官方授權(quán),非商業(yè)轉(zhuǎn)載請注明出處。


注意:

剪枝技巧:當s為單數(shù)時必定返回false;

代碼:

class?Solution?{

public:

????bool?isValid(string?s)?{

????????stack<char>?box;

????????if(s.size()%2==1)return?false;

???????for(int?i=0;i<s.size();i++){

???????????if(s[i]=='(')box.push(')');

???????????else?if(s[i]=='[')box.push(']');

???????????else?if(s[i]=='{')box.push('}');

???????????else?if(box.empty()||s[i]!=box.top())return?false;

???????????else?box.pop();

???????}

???????return?box.empty();

????}

};


注意:

for循環(huán)中的第四個判斷要把box.empty()放在前面,不然有可能操作空棧然后出現(xiàn)異常

20. 有效的括號的評論 (共 條)

分享到微博請遵守國家法律
额尔古纳市| 平凉市| 高清| 汝南县| 盐边县| 安远县| 会东县| 望城县| 白玉县| 米林县| 天水市| 海原县| 阜平县| 玉田县| 石景山区| 丰镇市| 隆尧县| 博客| 平南县| 广州市| 浦县| 灯塔市| 山阴县| 柏乡县| 常熟市| 张家口市| 治多县| 洪江市| 于都县| 繁峙县| 久治县| 平远县| 虎林市| 和田县| 白水县| 湖南省| 阿拉善左旗| 凌海市| 韩城市| 雅安市| 左权县|