題目：

解法：

#include <stack>class Solution { public:bool isValid(string s) {stack<char> paren;for (char& c : s) {switch (c) {case '(': case '{': case '[': paren.push(c);break;case ')': if (paren.empty() || paren.top()!='(') return false; else paren.pop(); break;case '}': if (paren.empty() || paren.top()!='{') return false; else paren.pop(); break;case ']': if (paren.empty() || paren.top()!='[') return false; else paren.pop(); break;default: ; // pass}}return paren.empty() ;} };

總結(jié)

以上是生活随笔為你收集整理的LeetCode20——Valid Parentheses（括号匹配问题，使用栈的知识）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。