Leetcode20. 给定字符串，判断括号是否有效，不可用栈

待我称王封你为后i 2023-10-02 23:29 3阅读 0赞

![题干来源Leetcode网页][Leetcode]

class Solution {
        
        public boolean isValid(String s) {
        
            int len = s.length();
            if(s.length() % 2 == 1 || s.length() == 0)
                return false;
            else{
        
                for(int i = 0; i < len/2 + 1;i++){
        
                    for(int j = 0; j < s.length() - 1;j++){
        
                        if((s.charAt(j) == '(' && s.charAt(j+1) == ')') || (s.charAt(j) == '[' && s.charAt(j+1) == ']')|| (s.charAt(j) == '{' && s.charAt(j+1) == '}'))
                           s = s.substring(0,j) + s.substring(j+2);
                    }
                }
                if(s.length() == 0)
                    return true;
                else 
                    return false;
            }
        }
    }

易错点总结：  
第一个循环中i的上限s.length()-1，s.length()的值会随着s的变化而变化，所以应该提前存储输入原来输入字符串的长度len。

参考博客：[https://blog.csdn.net/akuojustdoit/article/details/109590413][https_blog.csdn.net_akuojustdoit_article_details_109590413]

[Leetcode]: https://img-blog.csdnimg.cn/2f1f866bdda44203bfbd0437a5276145.png
[https_blog.csdn.net_akuojustdoit_article_details_109590413]: https://blog.csdn.net/akuojustdoit/article/details/109590413

发表评论取消回复

表情：

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

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

相关阅读

相关 LeetCode_栈_简单_20.有效的括号

目录 1.题目 2.思路 3.代码实现（Java） 1.题目给定一个只包括 ‘(’，‘)’，‘\{’，‘\}’，‘\[’，‘\]’ 的字符串

- 日理万妓/ 2023年10月06日 18:36/ 0 赞/ 66 阅读

相关 Leetcode20. 给定字符串，判断括号是否有效，不可用栈

![题干来源Leetcode网页][Leetcode] class Solution { public boolean isVali

待我称王封你为后i/ 2023年10月02日 23:29/ 0 赞/ 4 阅读

相关 LeetCode20. 有效的括号【栈】

难度：简单题目描述： > 给定一个只包括 ‘(’，’)’，’\{’，’\}’，’\[’，’\]’ 的字符串 s ，判断字符串是否有效。 > > 有效字符串需满足： >

分手后的思念是犯贱/ 2023年01月22日 11:49/ 0 赞/ 35 阅读

相关 LeetCode 20. 有效的括号（栈、字符串）

上一篇博客：[LeetCode 14.最长公共前缀（字符串）][LeetCode 14.] > 写在前面：大家好！我是`ACfun`,我的昵称来自两个单词`Accepted

矫情吗；*/ 2022年11月28日 10:45/ 0 赞/ 171 阅读

相关 leetcode——20.有效括号(栈实现)

Leetcode链表相关题目 leetcode链接 : [有效的括号][Link 1] ![在这里插入图片描述][watermark_type_ZmFuZ3poZ

Myth丶恋晨/ 2022年11月21日 09:29/ 0 赞/ 144 阅读

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

题目分析 1.如果当前字符为左括号（\{ \[，就把当前字符入栈 2.如果当前字符为右括号，取出栈顶元素，看看栈顶元素和括号类型是否匹配 a）如果匹配，就把栈顶元

ゝ一世哀愁。/ 2022年11月19日 09:45/ 0 赞/ 122 阅读

相关【字符串/栈】有效的括号（leetcode20）

一、题目给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。有效字符串需满足：

桃扇骨/ 2022年10月19日 00:48/ 0 赞/ 250 阅读

相关 LeetCode-20. 有效的括号（栈模拟）

20. 有效的括号 [题目描述][Link 1] -------------------- 给定一个只包括 `'('`，`')'`，`'{'`，`'}'`，`'

绝地灬酷狼/ 2022年05月26日 10:51/ 0 赞/ 184 阅读

相关 LeetCode(20)判断字符串合法括号

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

清疚/ 2022年05月12日 19:28/ 0 赞/ 143 阅读

相关 [栈&字符串] 20. 有效的括号

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

绝地灬酷狼/ 2021年12月07日 12:39/ 0 赞/ 235 阅读