棧思想

關于有效括號表達式的一個有趣屬性是有效表達式的子表達式也應該是有效表達式。

整個表達式是有效的，而它的子表達式本身也是有效的。這為問題提供了一種遞歸結構。（棧思想）

從整體表達式中一次刪除一個較小的表達式，因為這是一個有效的表達式，我們最后剩留下一個空字符串。

class Solution { public:bool isValid(string s) {int pos = 0;while (pos < s.length()){//左括號，壓棧if (s[pos] == '(' || s[pos] == '{' || s[pos] == '[') {pos++;continue;}//括號匹配，出棧if((s[pos] == ')' && s[pos-1] == '(') || (s[pos] == ']' && s[pos-1] == '[') || (s[pos] == '}' && s[pos-1] == '{')){s.erase(pos-1, 2);pos--;}elsereturn false;}if (s.length() == 0)return true;else return false;} };

?

總結

以上是生活随笔為你收集整理的LeetCode 20. 有效的括号(Valid Parentheses)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。