leetcode：4.有效的括号简单

最新推荐文章于 2024-11-14 19:49:43 发布

风游明

最新推荐文章于 2024-11-14 19:49:43 发布

阅读量76

点赞数

分类专栏： leetcode 文章标签： java

本文链接：https://blog.csdn.net/qq_33548675/article/details/121634625

版权

leetcode 专栏收录该内容

26 篇文章 0 订阅

订阅专栏

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