LeetCode20. 有效的括号

最新推荐文章于 2024-09-27 15:30:00 发布

想进阿里的小菜鸡

最新推荐文章于 2024-09-27 15:30:00 发布

阅读量139

点赞数

分类专栏： LeetCode 文章标签： leetcode 栈

本文链接：https://blog.csdn.net/weixin_56640241/article/details/124828786

版权

LeetCode 专栏收录该内容

115 篇文章 0 订阅

订阅专栏

思路

首先要遍历字符串，没遍历一个字符就对其进行比较，如果是（、{、【其中的一个就将）、}、】

压入栈中，如果都不是上面的三种情况，就将栈中的栈顶元素和当前的字符进行比较，如果一样就将栈顶元素弹出，不一样就返回false，

代码

class Solution {
    public boolean isValid(String s) {
        Stack<Character> stack = new Stack<>();
        for(int i =0;i<s.length();i++){
            char ch = s.charAt(i);
            if(ch == '('){
                stack.push(')');
            }else if(ch == '['){
                stack.push(']');
            }else if(ch == '{'){
                stack.push('}');
            }else if(stack.isEmpty() || stack.peek() != ch){
                return false;
            }else{
                stack.pop();
            }
        }
        return stack.isEmpty();
    }
}