leetcode-20-Valid Parentheses
来源:互联网 发布:剑网三萝莉脸型数据图 编辑:程序博客网 时间:2024/04/26 11:46
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) { stack<char>a; int n = s.size(); for (int i = 0;i < n;i++) { if (s[i] == '(' || s[i] == '{' || s[i] == '[') { a.push(s[i]); } else if (s[i] == ')' || s[i] == '}' || s[i] == ']') { if (a.empty()) return false; if (s[i] == ')' && a.top() == '(') { a.pop(); continue; } if (s[i] == '}' && a.top() == '{') { a.pop(); continue; } if (s[i] == ']' && a.top() == '[') { a.pop(); continue; } return false; } } if (a.empty()) return true; else return false; }};
1 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
- [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
- 黑马程序员----基础题----我的基础题
- 我不是蛤蟆!
- UVA 11400 - Lighting System Design(着重题意)
- C++ 中在进程中的窗口句柄传入线程
- java.lang.NoClassDefFoundError: org/objectweb/asm/Type
- leetcode-20-Valid Parentheses
- Android之——AIDL小结
- hiho1192 简单的树嵌入(构造题)
- hdu 1533 Going Home (最小费用最大流)
- 杨辉三角_java_HDU2032
- 内存管理
- SSL/TLS双向认证实现(JAVA、TOMCAT)
- Fine-Grained Histopathological Image Analysis via Robust Segmentation and Large-Scale Retrieval文章总结
- 分离各位数