20. Valid Parentheses LeetCode
来源:互联网 发布:matlab混合编程 编辑:程序博客网 时间:2024/04/29 15:37
题意:给出一个只包括3种括号的字符串,问这个字符串中的括号排列是否合法。
题解:用stack来模拟一遍。最后判断stack是否为空就知道合不合法。
class Solution {public: bool isValid(string s) { int n = s.length(); stack<int> sta; while(!sta.empty()) sta.pop(); for(int i = 0; i < n; i++) { if(sta.empty()) sta.push(i); else { if((s[sta.top()] == '(' && s[i] == ')') || (s[sta.top()] == '[' && s[i] == ']') || (s[sta.top()] == '{' && s[i] == '}')) sta.pop(); else sta.push(i); } } if(!sta.empty()) return false; else return true; }};
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
- Redis中文翻译系列---Redis首页
- 58. Length of Last Word LeetCode
- SQLServer 常用工具类SQL
- spring(AOP)权限处理
- bzoj4196软件包管理器 noi2015
- 20. Valid Parentheses LeetCode
- 对canvas的整理(一)
- SpringJdbcTemplate添加代码事务支持
- 205. Isomorphic Strings LeetCode
- 编程计算斐波那契数列: F(n)= {a,n=1/b,n=2/f(n-1)+f(n-2),n>2&n为奇/ f(n-1)+f(n-2)+f(n-3),n>2&n为偶
- 图片的拉伸
- usaco 1.3.6 skidesign
- Ajax跨域问题
- Tag功能介绍—我们为什么打Tag?