【LeetCode】20. 有效的括号

本是古典何须时尚 2022-05-08 09:38 218阅读 0赞

**题目链接**：[https://leetcode-cn.com/problems/valid-parentheses/description/][https_leetcode-cn.com_problems_valid-parentheses_description]

#### 题目描述 ####

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

有效字符串需满足：

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

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

#### 示例 ####

输入: “()”  
输出: true

输入: “()\[\]\{\}”  
输出: true

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

#### 解决方法 ####

用栈实现

class Solution { 
    public:
        bool isValid(string s) { 
            // 用栈实现
            
            stack<char> p;
            p.push('#'); //加一个“哨兵”，避免空栈的判断
            for (int i=0;i<s.size();i++){ 
                if (s[i]==')'){ 
                    if (p.top()=='(') p.pop();
                    else return false;
                }
                else if (s[i]==']'){ 
                    if (p.top()=='[') p.pop();
                    else return false;
                }
                else if (s[i]=='}'){ 
                    if (p.top()=='{') p.pop();
                    else return false;
                }
                else p.push(s[i]);
            }
            
            if (p.size()==1) return true;
            else return false;
        }
    };

[https_leetcode-cn.com_problems_valid-parentheses_description]: https://leetcode-cn.com/problems/valid-parentheses/description/

发表评论取消回复

表情：

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

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

相关阅读

相关 LeetCode20 有效的括号

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

女爷i/ 2022年10月16日 14:22/ 0 赞/ 186 阅读

相关 LeetCode20. 有效的括号

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

╰半夏微凉°/ 2022年09月08日 00:11/ 0 赞/ 32 阅读

相关 LeetCode20. 有效的括号

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

梦里梦外;/ 2022年05月26日 04:28/ 0 赞/ 195 阅读

相关 leetcode 20. 有效的括号

【前言】 python刷leetcode题解答目录索引：[https://blog.csdn.net/weixin\_40449300/article/

妖狐艹你老母/ 2022年05月18日 03:39/ 0 赞/ 210 阅读

相关【LeetCode】20. 有效的括号

题目链接：[https://leetcode-cn.com/problems/valid-parentheses/description/][https_leetcode-cn

本是古典何须时尚/ 2022年05月08日 09:38/ 0 赞/ 219 阅读

相关 LeetCode 20 有效的括号

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

Love The Way You Lie/ 2022年04月25日 09:04/ 0 赞/ 203 阅读

相关 leetcode:20.有效的括号

题目描述：给定一个只包括 ‘(’，’)’，’\{’，’\}’，’\[’，’\]’ 的字符串，判断字符串是否有效。有效字符串需满足： 1. 左括号必须用相同类型的

矫情吗；*/ 2022年02月24日 02:42/ 0 赞/ 247 阅读

相关 LeetCode 20. 有效的括号

github：[https://github.com/Renhongqiang/LeetCode][https_github.com_Renhongqiang_LeetCode

川长思鸟来/ 2022年02月16日 13:09/ 0 赞/ 224 阅读

相关 LeetCode20. 有效的括号

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

本是古典何须时尚/ 2021年10月19日 08:48/ 0 赞/ 331 阅读

相关 LeetCode---20. 有效的括号

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

你的名字/ 2021年09月23日 18:36/ 0 赞/ 296 阅读