leetcode-cn 题库算法部分 20 有效的括号 (简单)

伊安Yann

于 2018-12-20 16:42:52 发布

阅读量226

点赞数

分类专栏：笔记 leetcode Java

本文链接：https://blog.youkuaiyun.com/weixin_43800206/article/details/85126699

版权

笔记同时被 3 个专栏收录

7 篇文章

订阅专栏

leetcode

5 篇文章

订阅专栏

Java

5 篇文章

订阅专栏

本文介绍了一种虽然执行效率较低,但逻辑清晰易懂的括号匹配算法实现。该算法通过不断替换字符串中成对的括号直至无法再替换,以此判断括号是否正确配对。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

非常慢的一个解法，优点可能只有好理解这一点

class Solution {
    public boolean isValid(String s) {
        while (s.contains("()") || s.contains("[]") || s.contains("{}")) {
            s = s.replace("()","");
            s = s.replace("[]","");
            s = s.replace("{}","");
        }
        Boolean result = s.length()>0?false:true;
        return result;
    }
}
// 把字符串中所有相邻成对的括号用空字符替换，剩余如果还有括号则是单边或者不相邻成对的情况