[LeetCode] 20. Valid Parentheses
来源:互联网 发布:崔恺 知乎 编辑:程序博客网 时间:2024/06/06 23:17
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.
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(); }};
阅读全文
0 0
- LeetCode 20. Valid Parentheses
- [LeetCode] 20.Valid Parentheses
- LeetCode --- 20. Valid Parentheses
- LeetCode 20.Valid Parentheses
- [Leetcode] 20. Valid Parentheses
- 【leetcode】20. Valid Parentheses
- [leetcode] 20.Valid Parentheses
- [leetcode] 20. Valid Parentheses
- Leetcode 20. Valid Parentheses
- 20. Valid Parentheses LeetCode
- leetcode 20. Valid Parentheses
- 【LeetCode】20. Valid Parentheses
- leetcode 20. Valid Parentheses
- leetcode 20. Valid Parentheses
- LeetCode-20.Valid Parentheses
- LeetCode *** 20. Valid Parentheses
- LeetCode 20. Valid Parentheses
- leetcode-20. Valid Parentheses
- CSS变量(css variable)
- react-router 路由匹配
- 51nod 1405 树的距离和
- 阿里巴巴在线测试题
- Cow Sorting POJ
- [LeetCode] 20. Valid Parentheses
- c语言数组和指针
- 浅淡 vue-cli
- 简单回合制小游戏
- String类中一些常用方法的介绍和示例
- 酒客项目日志20170728
- Ubuntu16.04 源码安装turtlebot
- Xamarin for iOS 11(一)
- #2017 Multi-University Training Contest 2 1003