LeetCode 20. 有效的括号

Posted 数据结构和算法

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了LeetCode 20. 有效的括号相关的知识,希望对你有一定的参考价值。

在这里插入图片描述

想看更多算法题,可以扫描上方二维码关注我微信公众号“数据结构和算法”,截止到目前我已经在公众号中更新了500多道算法题,其中部分已经整理成了pdf文档,截止到目前总共有1000多页(并且还会不断的增加),可以在公众号中回复关键字“pdf”即可下载。

在这里插入图片描述
在这里插入图片描述在这里插入图片描述在这里插入图片描述
代码如下

public boolean isValid(String s) {
    Stack<Character> stack = new Stack<>();
    char[] chars = s.toCharArray();
    //遍历所有的元素
    for (char c : chars) {
        //如果是左括号,就把他们对应的右括号压栈
        if (c == '(') {
            stack.push(')');
        } else if (c == '{') {
            stack.push('}');
        } else if (c == '[') {
            stack.push(']');
        } else if (stack.isEmpty() || stack.pop() != c) {
            //否则就只能是右括号。
            //1,如果栈为空,说明括号无法匹配。
            //2,如果栈不为空,栈顶元素就要出栈,和这个右括号比较。
            //如果栈顶元素不等于这个右括号,说明无法匹配,
            //直接返回false。
            return false;
        }
    }
    //最后如果栈为空,说明完全匹配,是有效的括号。
    //否则不完全匹配,就不是有效的括号
    return stack.isEmpty();
}

总结

栈是一种先进后出的数据结构,使用栈来判断括号的有效性是最简单的一种解决方式。

以上是关于LeetCode 20. 有效的括号的主要内容,如果未能解决你的问题,请参考以下文章

LeetCode 20. 有效的括号

leetcode20有效的括号

LeetCode第20题——有效的括号

LeetCode:有效的括号20

leetcode-20.有效的括号

LeetCode 20. 有效的括号