[LeetCode] 20. 有效的括号 (Valid Parentheses)

本文已收录于 LeetCode刷题 系列,共计 28 篇,本篇是第 25 篇

本文已收录到:LeetCode刷题 专题

[title]题目[/title]

给定一个只包括 ‘(‘,’)’,'{‘,’}’,'[‘,’]’ 的字符串,判断字符串是否有效。

有效字符串需满足:

左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
注意空字符串可被认为是有效字符串。

示例 1:

输入: “()”
输出: true
示例 2:

输入: “()[]{}”
输出: true
示例 3:

输入: “(]”
输出: false
示例 4:

输入: “([)]”
输出: false
示例 5:

输入: “{[]}”
输出: true

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/valid-parentheses
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

 

[title]视频讲解[/title]

[bilibili cid=”” page=”1″]795623769[/bilibili]

 

[title]简明思路[/title]

栈,具体看视频吧。

[title]代码[/title]

class Solution {
public:
    bool isValid(string s) {
        stack<char> stack;
        for (char c : s) {
            switch (c) {
                case '(' : 
                case '[' :
                case '{' : stack.push(c); break;
                case '}' : if (stack.empty() || stack.top() != '{') return false; else stack.pop(); break;
                case ']' : if (stack.empty() || stack.top() != '[') return false; else stack.pop(); break;
                case ')' : if (stack.empty() || stack.top() != '(') return false; else stack.pop(); break;
                default : return false; break;
            }
        }
        return stack.empty();
    }
};

 

 

 

作者: 高志远

高志远,23岁,男生,毕业于上海杉达学院电子商务系。

发表评论

邮箱地址不会被公开。