Leetcode 20. Valid Parentheses
来源:互联网 发布:故宫软件 编辑:程序博客网 时间:2024/05/19 13:21
这里写链接内容
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> am; for (auto i : s) { if (i == '(' || i == '{' || i == '[') am.push(i); else if (am.empty()) return false; if (i == ')') { if (am.top() == '(') am.pop(); else return false; } if (i == ']') { if (am.top() == '[') am.pop(); else return false; } if (i == '}') { if (am.top() == '{') am.pop(); else return false; } } if (am.empty()) return true; return false; }};
阅读全文
0 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
- 20. Valid Parentheses LeetCode
- 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
- 45. Jump Game II
- Linux下各个目录的功能
- java异常
- vim常用指令
- 安吉尔高额
- Leetcode 20. Valid Parentheses
- struts2的简单搭建
- java虚拟机学习笔记2_垃圾收集器
- Oracle之组合查询和in有关的优化
- 51nod1673 树有几多愁 【虚树+树形dp+状压dp】
- 激情彭拜的10月英语学习
- 算法
- 好听节奏
- __proto__和prototype