[Leetcode] 20题 有效的括号
2019-03-17 14:46
246 查看
[Leetcode] 20题 有效的括号
这是笔者第一篇关于Leetcode的文章。最近我们专业开了一个数据结构的课。说到数据结构,笔者想到的就是令人头疼的算法。然后就开始了我的Leetcode之旅。
题目 有效的括号
给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串,判断字符串是否有效。
有效字符串需满足:
左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。
注意空字符串可被认为是有效字符串。
示例 1:
输入: "()" 输出: true
示例 2:
输入: "(]" 输出: false
示例 3:
输入: "([)]" 输出: false
示例 4:
输入: "{[]}" 输出: true
代码如下:
class Solution { public: bool isValid(string s) { stack<char> brackets; for(int i=0;i<s.size();++i) { if(s[i] == '(' || s[i] == '[' || s[i] == '{') brackets.push(s[i]); else{ if(brackets.empty()) return false; if(s[i] == ')' && brackets.top() != '(') return false; if(s[i] == ']' && brackets.top() != '[') return false; if(s[i] == '}' && brackets.top() != '{') return false; brackets.pop(); } } return brackets.empty(); } };
这个题我记得老师上课讲过。哈哈哈,栈的典型应用。
相关文章推荐
- 每日一恋 - LeetCode 20.有效的括号 & 150. 逆波兰表达式求值
- LeetCode题解(python)-20. 有效的括号
- 【刷算法】LeetCode.20-有效的括号
- Leetcode做题日记:20. 有效的括号 (PYTHON)
- LeetCode - 20. 有效的括号
- leetCode 20.Valid Parentheses (有效的括号) 解题思路和方法
- leetcode题解-20.有效的括号
- leetcode 20.有效的括号
- [leetcode]20. Valid Parentheses ,有效的括号符串python实现【easy】
- leetcode20 有效的括号
- 【LeetCode】[20] 有效的括号
- 20. 有效的括号-leetcode
- leetcode刷题之20.有效的括号
- Leetcode刷题记——20. Valid Parentheses (有效的括号即括号匹配)
- 【LeetCode】20 Valid Parentheses 有效括号
- Leetcode.20.有效的括号
- Leetcode(20)有效的括号
- leetcode 括号组合题目 20 是否是有效括号 32 最大有效括号 301 去掉无效括号
- Leetcode20 python有效的括号
- LeetCode-20-Valid Parentheses(有效的括号)