LeetCode 20 - Valid Parentheses
2015-06-16 14:41
218 查看
版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/yuanhisn/article/details/84724660
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.
bool isValid(string s) { stack<char> st; for(char c : s) { if(!st.empty() && (c-st.top() == 1 || c-st.top() == 2)) { st.pop(); // )-(=1, ]-[=2, }-{=2 } else { st.push(c); } } return st.empty(); }
相关文章推荐
- leetcode--20. Valid Parentheses
- LeetCode 20:Valid Parentheses
- LeetCode(20)Valid Parentheses
- Leetcode||20.Valid Parentheses
- 2017.10.28 LeetCode - 20. Valid Parentheses - 112. Path Sum
- 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
- 20. Valid Parentheses leetcode Python 2016 new Season
- LeetCode 20. Valid Parentheses
- [Leetcode] 20. Valid Parentheses 解题报告
- 【LeetCode】C# 20、Valid Parentheses
- LeetCode-20-Valid Parentheses(有效的括号)
- Leetcode 题目 20. Valid Parentheses(个人错误分析)
- LeetCode 20 Valid Parentheses (C,C++,Java,Python)
- LeetCode 20. Valid Parentheses