LeetCode Valid Parentheses
来源:互联网 发布:域名和空间要一起买吗 编辑:程序博客网 时间:2024/05/16 12:14
题目:
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) { bool flag = true; stack<char> par; for(int i = 0; i < s.size(); i++) { if(s[i] == '(' || s[i] == '[' || s[i] == '{') par.push(s[i]); else if(par.empty()) { flag = false; break; } else if(s[i] == ')' && par.top() == '(') par.pop();else if(s[i] == ']' && par.top() == '[')par.pop();else if (s[i] == '}' && par.top() == '{') par.pop(); else { flag = false; break; } } return (par.empty() && flag); }};
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
- Java import导包的时候出现Access Restriction问题的解决方法
- 蓝桥杯-带分数
- 表达式必须是常量表达式
- Ubuntu下常用命令集锦
- java相关环境变量配置
- LeetCode Valid Parentheses
- 中文传值解决乱码问题
- Android学习笔记(五一):服务Service(上)- IntentService
- [C/C++标准库]_[初级]_[std::map的使用细节]
- C++ 异或运算
- Git 常用命令详解
- 史上最全系列之Android开发基础之AsyncTask
- 找工作遇到挫折
- LeetCode :: 1.Balanced Binary Tree [树类题目分析]