LeetCode之Valid Parentheses
来源:互联网 发布:淘宝注册怎么注册账号 编辑:程序博客网 时间:2024/06/01 19:14
/*本题直接采用栈模拟的方式。*/class Solution {public: bool isValid(string s) { if(s.empty()) return true; string res(""); for(int i = 0; i < s.size(); ++i){ if(s[i] == '(' || s[i] == '[' || s[i] == '{'){//入栈 res += s[i]; } else{ if(res.empty()) return false;//没有可以匹配的括号 if(s[i] == ')' && res[res.size()-1] == '(') res.pop_back();//出栈 else if(s[i] == ']' && res[res.size()-1] == '[') res.pop_back();//出栈 else if(s[i] == '}' && res[res.size()-1] == '{') res.pop_back();//出栈 else return false;//括号不匹配 } } if(res.empty()) return true; else return false; }};
0 0
- leetcode之Valid Parentheses
- LeetCode之Valid Parentheses
- leetcode之Valid Parentheses
- LeetCode之Valid Parentheses
- 【LeetCode】之Valid Parentheses
- 【Leetcode】之Valid Parentheses
- leetcode之Valid Parentheses
- LeetCode之Valid Parentheses
- leetcode 之 Valid Parentheses
- leetcode 之 Longest Valid Parentheses
- LeetCode之Longest Valid Parentheses
- 【Leetcode】之Longest Valid Parentheses
- LeetCode之20---Valid Parentheses
- Leetcode之Longest Valid Parentheses
- leetcode之20. Valid Parentheses
- LeetCode算法题之Valid Parentheses
- LeetCode 之 Valid Parentheses — C++ 实现
- LeetCode 之 Longest Valid Parentheses(栈)
- Leetcode #17 Letter Combinations of a Phone Number
- 有道词典Demo(WebView)
- 在windows上编译scite
- 最后的最后的一场考试
- 又是一个安静的夜晚
- LeetCode之Valid Parentheses
- 字符串转换为十进制数(算法)
- 在Ubuntu下使用vsftpd搭建FTP服务器
- Linux下git学习笔记(一)
- CNN for NLP 论文目录
- z-index属性
- mysql常用的东西
- ViewGroup的OnInterceptTouchEvent方法的调用特点
- 22栈的压入,弹出序列