LeetCode 20

比眉伴天荒 2021-12-19 04:39 269阅读 0赞

问题描述：

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

有效字符串需满足：

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

示例 1:

输入: "()"  
输出: true  
示例 2:

输入: "()\[\]\{\}"  
输出: true  
示例 3:

输入: "(\]"  
输出: false  
示例 4:

输入: "(\[)\]"  
输出: false  
示例 5:

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

解答：

class Solution {
    public:
        bool isValid(string s) {
            if(s=="") return true;
            stack<char> mystack;
            int len = s.length();
            mystack.push(s[0]);
            for(int i=1;i<len;i++){
                if(mystack.size()!=0){
                    if((mystack.top()=='('&&s[i]==')')||(mystack.top()=='['&&s[i]==']')||(mystack.top()=='{'&&s[i]=='}')){
                        mystack.pop();
                    }else{
                        mystack.push(s[i]);
                    }
                }
                else mystack.push(s[i]);
            }
            if(mystack.empty()) return true;
            else return false;
            
        }
    };

![20190702180406822.png][]

[20190702180406822.png]: /images/20211218/04f5974b31ef473ba7cefc7b6e9f8722.png

发表评论取消回复

表情：

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

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

相关阅读

相关 Leetcode No.20

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

向右看齐/ 2023年01月11日 09:18/ 0 赞/ 105 阅读

相关 LeetCode---2021/8/20

目录反转字符串 II 逆波兰表达式求值从中序与后序遍历序列构造二叉树反转字符串 II ![在这里插入图片描述][watermark_typ

﹏ヽ暗。殇╰゛Y/ 2022年09月06日 10:19/ 0 赞/ 40 阅读

相关 leetcode20

LeetCode20 --------Valid Parentheses 传统的括号匹配问题，考虑左括号和右括号，遇到左括号压栈，遇到右括号与栈顶元素比较。这里我用一个M

╰半橙微兮°/ 2022年08月09日 02:22/ 0 赞/ 115 阅读

相关 leetcode 20. Valid Parentheses

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

女爷i/ 2022年07月28日 00:29/ 0 赞/ 151 阅读

相关 LeetCode 20. Valid Parentheses

一个关于堆使用的问题，其实学习过关于二叉树，了解过遍历思想的，应该很容易看到此题的时候，朝这个方向思考，LeetCode 20题的原题是： Given a string co

落日映苍穹つ/ 2022年07月19日 05:57/ 0 赞/ 131 阅读

相关 Leetcode——20. Valid Parentheses

1. 概述 1.1 题目 Given a string containing just the characters `'('`, `')'`, `'{'`, `'

忘是亡心i/ 2022年06月14日 12:06/ 0 赞/ 167 阅读

相关 [leetcode]: 20. Valid Parentheses

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

ゝ一世哀愁。/ 2022年06月13日 22:24/ 0 赞/ 162 阅读

相关 leetcode 20. Valid Parentheses

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

比眉伴天荒/ 2022年06月09日 07:59/ 0 赞/ 160 阅读

相关 LeetCode 20

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

比眉伴天荒/ 2021年12月19日 04:39/ 0 赞/ 270 阅读

相关 LeetCode 20 Valid Parentheses

[题目][Link 1] class Solution { public: char a[10005]; int pos=0;

分手后的思念是犯贱/ 2021年12月03日 04:55/ 0 赞/ 164 阅读