[LeetCode] Valid Parentheses
来源:互联网 发布:阳西县官方网络问政 编辑:程序博客网 时间:2024/06/13 18:40
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) { int len=s.length(); stack<char> st; for(int i=0; i<len; i++){ switch(s[i]){ case '(': case '{': case '[': st.push(s[i]); break; case '}': if(st.empty()||st.top()!='{'){ return false; } st.pop(); break; case ']': if(st.empty()||st.top()!='['){ return false; } st.pop(); break; case ')': if(st.empty()||st.top()!='('){ return false; } st.pop(); break; default: return false; } } return st.empty(); }};
0 0
- LeetCode: Valid Parentheses
- LeetCode: Longest Valid Parentheses
- LeetCode: Valid Parentheses
- LeetCode Longest Valid Parentheses
- [Leetcode] Valid Parentheses
- LeetCode: Longest Valid Parentheses
- [Leetcode] Longest Valid Parentheses
- LeetCode : Valid Parentheses
- [leetcode]longest Valid Parentheses(!!)
- Leetcode: Valid Parentheses
- leetcode 52: valid parentheses
- [Leetcode] Longest Valid Parentheses
- leetcode Longest Valid Parentheses
- 【leetcode】Valid Parentheses
- 【leetcode】Longest Valid Parentheses
- [LeetCode]Longest Valid Parentheses
- [LeetCode]Valid Parentheses
- LeetCode-Valid Parentheses
- 生成1-n的排列以及其引申
- 从头到尾彻底理解KMP(2014年8月22日版)
- hdu1026深搜+广搜(优先队列)
- OpenCV源码解析之CascadeClassifier多尺度检测
- Hadoop进阶之输入路径如何正则通配?
- [LeetCode] Valid Parentheses
- AFNetworking 2.0 网络请求封装使用
- NY86 找球号(一)【二分查找】
- scikit包遇到的问题。
- 第21题
- android保存图片到SD卡并以时间命名
- Markdown基本符号快捷键
- spring read-only理解
- Pthread的配置 win32情况和x64