【算法速刷(5/100)】LeetCode —— 20.有效的括号
题目要求比较明晰简洁，编码难度并不算高
下面贴出代码和思路
bool isValid(string s) {stack<char> stk;for(const char& c : s){if(stk.empty()){stk.push(c);continue;}if(c == '(' || c == '[' || c == '{'){stk.push(c);continue;}else{char top = stk.top();bool isMatch = (top == '(' && c == ')') ||(top == '[' && c == ']') ||(top == '{' && c == '}');if(!isMatch)return false;stk.pop();}}return stk.empty();}使用栈可以快速解答本题
主要聚焦在以下几点：
遍历过程中：
栈为空：无脑允许进栈
栈不为空：进行条件判断
是左括号：无脑进栈
是右括号：检查是否匹配栈顶括号
不匹配直接返回false
匹配就弹出栈顶
遍历结束后：
栈为空：返回true
栈不为空：还有剩余括号，返回false