20. Valid Parentheses
来源:互联网 发布:问答cms 编辑:程序博客网 时间:2024/06/04 00:25
class Solution {public: bool match(char c1, char c2) { if(c1 == '(') return c2 == c1 + 1; else return c2 == c1 + 2; } bool isValid(string s) { stack<char> sta; int l = s.size(); if(l % 2 == 1) return false; if(s.at(0) == ')' || s.at(0) == ']' || s.at(0) == '}') return false; else sta.push(s.at(0)); for(int i = 1; i < l; i++) { if(s.at(i) == '(' || s.at(i) == '[' || s.at(i) == '{') sta.push(s.at(i)); else { if(match(sta.top(), s.at(i))) sta.pop(); else return false; } } return sta.empty(); }};
阅读全文
0 0
- LeetCode 20. Valid Parentheses
- [LeetCode] 20.Valid Parentheses
- LeetCode --- 20. Valid Parentheses
- LeetCode 20.Valid Parentheses
- [Leetcode] 20. Valid Parentheses
- 20.Valid Parentheses
- 20.Valid Parentheses
- 20. Valid Parentheses
- 【leetcode】20. Valid Parentheses
- [leetcode] 20.Valid Parentheses
- [leetcode] 20. Valid Parentheses
- 20. Valid Parentheses
- 20. Valid Parentheses
- 20. Valid Parentheses
- Leetcode 20. Valid Parentheses
- 20. Valid Parentheses LeetCode
- 20. Valid Parentheses
- 20. Valid Parentheses
- 图像标识:4邻域标记算法的两次扫描分析
- 从HashMap的源码来聊聊HashMap吧
- NYOJ19~擅长排列的小明
- 为什么通过GetComponent获取的组件,有时修改会无效?
- 关于Python爬虫无数据库的存储1之存储为csv格式
- 20. Valid Parentheses
- 20170705
- merge into user用法、oracle实例
- python 3 笔记1
- 机器学习-多元高斯分布(异常检测)
- springboot 1.5.3 源码分析(五):@SpringBootApplication注解,springboot注解
- 日记2017,12,17
- angular-cli
- Ubuntu配置JAVA环境变量