[LeetCode]20. Valid Parentheses
来源:互联网 发布:元数据和数据字典 编辑:程序博客网 时间:2024/03/29 16:25
20. Valid Parentheses
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> st; for(int i = 0; i < s.size(); ++i){ char cur = s[i]; if(st.empty() || cur == '(' || cur == '{' || cur == '[') st.push(cur); else{ char top = st.top(); if(cur == ')' && top != '(') return false; if(cur == ']' && top != '[') return false; if(cur == '}' && top != '{') return false; st.pop(); } } if(st.empty()) return true; return false; }};
阅读全文
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
- CentOS7.2安装ActiveMQ全过程
- 蜂窝移动的架构 以及省电的方法
- Codeforces851B
- Linux下几款C++程序中的内存泄露检查工具
- C 位级操作
- [LeetCode]20. Valid Parentheses
- Java web学习总结2:Tomcat服务器的学习和使用
- 进程中的用户堆栈、内核栈
- LeetCode 27. Remove Element
- gitlab常用维护命令
- Vue中的父子组件通讯以及使用sync同步父子组件数据
- Java web学习总结3:Tomcat服务器学习和使用2
- SQL 基础 总结(12) SQL语句
- linux进程间通信之管道