leetcode--20. Valid Parentheses
2017-07-22 10:05
447 查看
题目：https://leetcode.com/problems/valid-parentheses/#/description
代码：class Solution {
public:
bool isValid(string s) {
stack<char> t;
for(int i=0;i<s.size();i++){
if(s[i]=='('||s[i]=='{'||s[i]=='[')
t.push(s[i]);
else{
if(s[i]==')'&&(t.empty()||t.top()!='(')||s[i]=='}'&&(t.empty()||t.top()!='{')||s[i]==']'&&(t.empty()||t.top()!='['))
return false;
else
t.pop();
}
}
return t.empty();
}
};
代码：class Solution {
public:
bool isValid(string s) {
stack<char> t;
for(int i=0;i<s.size();i++){
if(s[i]=='('||s[i]=='{'||s[i]=='[')
t.push(s[i]);
else{
if(s[i]==')'&&(t.empty()||t.top()!='(')||s[i]=='}'&&(t.empty()||t.top()!='{')||s[i]==']'&&(t.empty()||t.top()!='['))
return false;
else
t.pop();
}
}
return t.empty();
}
};
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- leetcode 20. Valid Parentheses
- LeetCode 20 — Valid Parentheses（C++ Java Python）
- [Leetcode] 20. Valid Parentheses（Stack）
- LeetCode: 20. Valid Parentheses
- Leetcode——20. Valid Parentheses
- LeetCode 20:Valid Parentheses
- LeetCode - 20 - Valid Parentheses
- leetcode[20]Valid Parentheses
- 【leetcode】20. Valid Parentheses（Python & C++）
- 【Leetcode】20. Valid Parentheses
- Leetcode-20:Valid Parentheses
- leetcode 20: Valid Parentheses
- leetcode 20. Valid Parentheses
- leetcode20:Valid Parentheses
- LeetCode20. Valid Parentheses
- [leetcode Q20] Valid Parentheses
- LeetCodet题解--20. Valid Parentheses（括号匹配问题）
- 【leetcode】20. Valid Parentheses
- [LeetCode] 20 - Valid Parentheses
- LeetCode 20 Valid Parentheses （括号匹配问题）