leetcode Valid Parentheses
来源:互联网 发布:4首最流行的网络歌曲 编辑:程序博客网 时间:2024/06/07 07:00
题目
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.
题目来源:https://leetcode.com/problems/valid-parentheses/
分析
借助一个栈,如果遇到的是左括号,则进栈;如果遇到的是右括号,则与栈顶元素比较。与栈顶元素不match,则return false。扫描完字符串后,栈应该为空。
代码
class Solution {private: stack<char> my_stack;public: bool isMatch(char a, char b){//a和b是否是一对括号 if(a == '(' && b == ')') return true; else if(a == '[' && b == ']') return true; else if(a == '{' && b == '}') return true; else return false; } bool isValid(string s) { int len = s.length(); if(len <= 0) return true; for(int i = 0; i < len ; i++){ char ch = s.at(i); if(ch == '(' || ch == '{' || ch == '[')//左括号入栈 this->my_stack.push(ch); else{//右括号与栈顶元素匹配 if(this->my_stack.empty()) return false; if(!isMatch(this->my_stack.top(), ch)) return false; else this->my_stack.pop(); } } return my_stack.empty();//扫描结束后栈应该为空,非空则返回false }};
0 0
- LeetCode: Valid Parentheses
- LeetCode: Longest Valid Parentheses
- LeetCode: Valid Parentheses
- LeetCode Longest Valid Parentheses
- [Leetcode] Valid Parentheses
- LeetCode: Longest Valid Parentheses
- [Leetcode] Longest Valid Parentheses
- LeetCode : Valid Parentheses
- [leetcode]longest Valid Parentheses(!!)
- Leetcode: Valid Parentheses
- leetcode 52: valid parentheses
- [Leetcode] Longest Valid Parentheses
- leetcode Longest Valid Parentheses
- 【leetcode】Valid Parentheses
- 【leetcode】Longest Valid Parentheses
- [LeetCode]Longest Valid Parentheses
- [LeetCode]Valid Parentheses
- LeetCode-Valid Parentheses
- 我的cocos2d-x-3.2集成云风pbc lua binding方法
- 正确处理浏览器在下载文件时HTTP头的编码问题(Content-Disposition)
- 7zip的编译
- Android中的Interpolator
- Java编写网络爬虫笔记(第三部分:Jsoup的强大)
- leetcode Valid Parentheses
- [jquery] 简单判断滚动条位置
- CMD:[2]怎样获取文件夹的目录层次结构
- hdu 2870 Largest Submatrix(dp)
- left join 的SQL 转hql
- 状态模式--的一个试用场景
- 一个SaveOrUpdate的不执行问题
- HDU 大数模板之Children’s Queue
- c++第一次作业