20. Valid Parentheses
来源:互联网 发布:杭州淘宝城是做什么的 编辑:程序博客网 时间:2024/05/17 05:59
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.
思路:如果字串是 "(" or "{" or "[" 都先放到Stack 中,等到下一個如果是 ")" or "}" or "]" 就從Stack pop出來比對是不是配對的括號
class Solution {public: bool isValid(string s) { stack<char> _stack; for(int index = 0; index < s.size() ; index++) { if(s.at(index) == '(' || s.at(index) == '[' || s.at(index) == '{') { _stack.push(s.at(index)); } if(s.at(index) == ')') { if(_stack.size()==0 || _stack.top() != '(') { return false; } else { _stack.pop(); } } if(s.at(index) == ']') { if(_stack.size()==0 ||_stack.top() != '[') { return false; } else { _stack.pop(); } } if(s.at(index) == '}') { if(_stack.size()==0 ||_stack.top() != '{') { return false; } else { _stack.pop(); } } } return _stack.size() == 0? true:false; }};
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
- 鞍点计算
- 什么是区块链----概念
- 爬山
- 封装adapter
- Listview实现简单的单选功能
- 20. Valid Parentheses
- JAVA设计模式之代理模式
- Jersey Client api 过滤器ClientRequestFilter 使用
- 小泉的难题
- Lunix下用C语言实现管道间通信
- 数据库与银行行长(内容提供者)
- n个数的排序
- 数据结构(五)树2:树的基本操作
- 1小时学会:最简单的iOS直播推流(一)介绍