leetcode 20. Valid Parentheses
来源：互联网 发布：python 高斯函数拟合 编辑：程序博客网 时间：2024/04/29 15:24
1.题目
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.
2.思路
检查字符串的括号是否使用正确，自然是用栈了。
lass Solution {public: bool isValid(string s) { stack<char> tmp; for(int i=0;i<s.size();i++) { if(tmp.empty()) tmp.push(s[i]); else { if(tmp.top()=='(' && s[i]==')') tmp.pop(); else if(tmp.top()=='[' && s[i]==']') tmp.pop(); else if(tmp.top()=='{' && s[i]=='}') tmp.pop(); else tmp.push(s[i]); } } if(tmp.empty()) return 1; else return 0; }};
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
- 二叉树的遍历
- 行列有序的二维数组查找
- android纠正知识点
- pb TreeView控件
- iOS开发系列--通讯录、蓝牙、内购、GameCenter、iCloud、Passbook系统服务开发汇总
- leetcode 20. Valid Parentheses
- gitlab安装后如何修改domian 或ip
- 深入讲解Android Property机制
- 图片转Base64位
- HDU-1159-最长公共序列模板。。。
- 【ProjectEuler111】Primes with runs
- POJ 2002 哈希
- Activity全屏设置
- final关键词
