文章目錄

• • 1. 題目信息
  • 2. 解題

1. 題目信息

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

有效字符串需滿足：

左括號必須用相同類型的右括號閉合。
左括號必須以正確的順序閉合。
注意空字符串可被認為是有效字符串。

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/valid-parentheses
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 解題

利用棧，很簡單，參考我的博客

class Solution { public:bool isValid(string s){stack<char> stk;for(int i = 0; i < s.size(); ++i){if(s[i] == '(' || s[i] == '[' || s[i] == '{')stk.push(s[i]);else if(s[i] == ')' || s[i] == ']' || s[i] == '}'){if(!stk.empty() && ((stk.top() == '(' && s[i] == ')')||(stk.top() == '[' && s[i] == ']')||(stk.top() == '{' && s[i] == '}'))){stk.pop();continue;}elsereturn false;}}if(stk.empty())return true;elsereturn false;} };

總結

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

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