leetcode 20. Valid Parentheses
2016-08-25 16:25
393 查看
class Solution {
public:
bool isValid(string s) {
vector<char> haha;
for(char x:s){
if(x == ')'){
if(haha.size() == 0 || haha.back() != '(') return false;
haha.pop_back();
}
else if(x == '}'){
if(haha.size() == 0 ||haha.back() != '{') return false;
haha.pop_back();
}
else if(x == ']'){
if(haha.size() == 0 ||haha.back() != '[') return false;
haha.pop_back();
}
else haha.push_back(x);
}
return haha.size() == 0;
}
};
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- [LeetCode] 20. Valid Parentheses
- [leetcode] 20. Valid Parentheses
- Leetcode刷题记——20. Valid Parentheses (有效的括号即括号匹配)
- LeetCode | 20. Valid Parentheses
- leetcode 20. Valid Parentheses
- [Leetcode 20] 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
- leetcode[20]Valid Parentheses
- LeetCode 20. Valid Parentheses
- leetCode 20 Valid Parentheses
- LeetCode 20. Valid Parentheses--验证括号是否有效
- leetcode-20-Valid Parentheses
- 【LeetCode】C# 20、Valid Parentheses