[LeetCode] 20. Valid Parentheses
2017-07-28 20:32
309 查看
Given a string containing just the characters ‘(‘, ‘)’, ‘{‘, ‘}’, ‘[’ and ‘]’, determine if the input string is valid.
The brackets must close in the correct order, “()” and “()[]{}” are all valid but “(]” and “([)]” are not.
The brackets must close in the correct order, “()” and “()[]{}” are all valid but “(]” and “([)]” are not.
class Solution {
public:
bool isValid(string s) {
stack<char> stk;
for (auto c : s) {
if (c == '(' || c == '{' || c == '[')
stk.push(c);
else {
if (stk.empty() || (stk.top() != c - 1 && stk.top() != c - 2))
return false;
stk.pop();
}
}
return stk.empty();
}
};
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- leetCode 20. Valid Parentheses 字符串
- leetcode 20 Valid Parentheses
- LeetCode-20-Valid Parentheses(有效的括号)
- leetcode解题报告20. Valid Parentheses
- LeetCode 20 — Valid Parentheses（C++ Java Python）
- Leetcode刷题记——20. Valid Parentheses (有效的括号即括号匹配)
- leetcode 20 Valid Parentheses
- LeetCode 20. Valid Parentheses（合法括号序列）
- 个人记录-LeetCode 20. Valid Parentheses
- leetcode (20) - Valid Parentheses
- 【leetcode】20—valid parentheses
- LeetCode20: Valid Parentheses
- 【LeetCode】20 Valid Parentheses （c++实现）
- LeetCode-20.Valid Parentheses
- leetcode 20. Valid Parentheses ---java
- LeetCode 20 Valid Parentheses（有效的括号）
- Leetcode20: Valid Parentheses
- leetCode 20 Valid Parentheses
- LeetCode - 20 - Valid Parentheses
- [Leetcode 20] 20 Valid Parentheses