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

古城微笑少年丶 2022-05-11 00:40 98阅读 0赞

题目描述：

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

有效字符串需满足：

1.  左括号必须用相同类型的右括号闭合。
2.  左括号必须以正确的顺序闭合。

注意空字符串可被认为是有效字符串。

示例：

输入: "()"
    输出: true

输入: "()[]{}"
    输出: true

输入: "([)]"
    输出: false

输入: "{[]}"
    输出: true

Accepted C++ Solution:

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

只要遇到左括号就压入栈中，遇到右括号就看栈顶元素是否与之匹配，匹配则弹出，否则返回错误。

最后栈为空，则所有括号匹配！

发表评论取消回复

表情：

评论列表（有 0 条评论，98人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode20:有效的括号(Valid Parentheses)

英文题目： Given a string containing just the characters ‘(’, ‘)’, ‘\{’, ‘\}’, ‘\[’ and ...

小灰灰/ 2024年04月19日 08:03/ 0 赞/ 7 阅读

相关算法：有效的括号（valid-parentheses）。

给定一个只包括 '('，')'，'\{'，'\}'，'\['，'\]' 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。

雨点打透心脏的1/2处/ 2022年11月29日 11:43/ 0 赞/ 78 阅读

相关 LeetCode: 20. Valid Parentheses（有效字符串）

> 文章最前：我是Octopus，这个名字来源于我的中文名--章鱼；我热爱编程、热爱算法、热爱开源。所有源码在我的个人[github][] ；这博客是记录我学习的点点滴滴，如

清疚/ 2022年11月27日 08:59/ 0 赞/ 80 阅读

相关 20. Valid Parentheses （括号匹配）

Given a string containing just the characters `'('`, `')'`, `'{'`, `'}'`, `'['` and `']'

Love The Way You Lie/ 2022年07月15日 00:58/ 0 赞/ 113 阅读

相关 LeetCode 32. Longest Valid Parentheses (最长有效括号)

题目描述：给定一个只包含 `'('` 和 `')'` 的字符串，找出最长的包含有效括号的子串的长度。示例：输入: "(()" 输出: 2 解

╰+哭是因爲堅強的太久メ/ 2022年05月11日 04:04/ 0 赞/ 98 阅读

相关 LeetCode 20.Valid Parentheses (有效的括号)

题目描述：给定一个只包括 `'('`，`')'`，`'{'`，`'}'`，`'['`，`']'` 的字符串，判断字符串是否有效。有效字符串需满足： 1. 左括号必须

古城微笑少年丶/ 2022年05月11日 00:40/ 0 赞/ 99 阅读

相关 LeetCode 括号匹配 20. Valid Parentheses

Given a string containing just the characters ‘(’, ‘)’, ‘\{’, ‘\}’, ‘\[’ and ‘\]’, deter

谁借莪１个温暖的怀抱￠/ 2022年03月09日 16:46/ 0 赞/ 138 阅读

相关 [leetcode]20. Valid Parentheses

少考虑了1 多考虑了重复括号，和括号有数学运算符顺序： class Solution: def isValid(self, s: str)

清疚/ 2021年11月26日 13:02/ 0 赞/ 139 阅读

相关 LeetCode : 20. Valid Parentheses 验证括号

试题 Given a string containing just the characters ‘(’, ‘)’, ‘\{’, ‘\}’, ‘\[’ and ‘\]’,

古城微笑少年丶/ 2021年06月24日 16:10/ 0 赞/ 255 阅读

相关 LeetCode第20题有效的括号(Valid Parentheses)

给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正...

朱雀/ 2020年10月18日 11:47/ 0 赞/ 728 阅读