20. Valid Parentheses
来源:互联网 发布:火星时代网络课程 编辑:程序博客网 时间:2024/05/15 05:07
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> ss; int len = s.size(); for(int i = 0; i < len; ++ i) { if(ss.empty()) ss.push(s[i]); else { if(s[i] == ')') { if(ss.top() != '(') return false; else ss.pop(); } else if(s[i] == '}') { if(ss.top() != '{') return false; else ss.pop(); } else if(s[i] == ']') { if(ss.top() != '[') return false; else ss.pop(); } else ss.push(s[i]); } } if(!ss.empty()) return false; return true; }};
0 0
- LeetCode 20. Valid Parentheses
- [LeetCode] 20.Valid Parentheses
- LeetCode --- 20. Valid Parentheses
- LeetCode 20.Valid Parentheses
- [Leetcode] 20. Valid Parentheses
- 20.Valid Parentheses
- 20.Valid Parentheses
- 20. Valid Parentheses
- 【leetcode】20. Valid Parentheses
- [leetcode] 20.Valid Parentheses
- [leetcode] 20. Valid Parentheses
- 20. Valid Parentheses
- 20. Valid Parentheses
- 20. Valid Parentheses
- Leetcode 20. Valid Parentheses
- 20. Valid Parentheses LeetCode
- 20. Valid Parentheses
- 20. Valid Parentheses
- Gson之实例一-简单对象转化和带泛型的List转化
- 页面上对于两个selelct实现联动的效果
- 最新企业号申请流程
- 高并发异步uwsgi+web.py+gevent
- Unable to complete the scan for annotations for web application XXX due to a StackOverflowErr
- 20. Valid Parentheses
- hdu4607(树的直径+公式)
- shader内置变量和函数
- xib或者SB中设置边框颜色
- EhCache的介绍
- SLIC超像素(superpixel)算法
- IOS检测是否有网络
- 【freecodecamp】HTML5和CSS知识点
- 【Quora读书笔记】初学者如何学习openstack ?