20. Valid Parentheses
来源:互联网 发布:淘宝买cpu散片哪家靠谱 编辑:程序博客网 时间:2024/05/18 04:50
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.
这种属于典型的可以用stack的实现的算法。线性扫描一遍即可。代码如下:
class Solution {public: bool isValid(string s) { stack<char> ref; int len = s.size(); if (len <= 1) return false; int i = 0; if (s[0] == ')' || s[0] == '}' || s[0] == ']') return false; ref.push(s[0]); i++; while (i < len) { if (s[i] == '(' || s[i] == '{' || s[i] == '[') { ref.push(s[i++]); } else { if (s[i] == ')') { if (!ref.empty() && ref.top() == '(') ref.pop(), i++; else return false; } if (s[i] == '}') { if (!ref.empty() && ref.top() == '{') ref.pop(), i++; else return false; } if (s[i] == ']') { if (!ref.empty() && ref.top() == '[') ref.pop(), i++; else return false; } } } if (!ref.empty()) return false; else return true; }};
阅读全文
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
- 新玩法? 高德地图联手郭德纲首推公交导航
- 新旧手游媒体接力进行时 产品化或成新爆点
- 2014年谁在颠覆你的移动社交生活?
- 百度地图发布新版定位SDK,首次开放全球定位能力
- 百度地图成Uber与百度发布会最热词:平均三分钟提一次
- 20. Valid Parentheses
- 四大平台“重大发布”到底是要干嘛
- 小米智能插座双12正式开卖,售价79元
- OPPO N3一闪通操作指引
- CF 878A SHORT PROGRAM
- 接口文档管理方案
- 酷乐视微型投影香港发布会 多款机型亮相
- 深圳警察开放日:反信息诈骗联盟返还被诈骗资金
- 白色版锤子T1亮相天猫,双12开售