LC20 有效的括号

最新推荐文章于 2025-05-17 15:18:37 发布

Just right

最新推荐文章于 2025-05-17 15:18:37 发布

阅读量198

点赞数 3

分类专栏：算法文章标签：算法 leetcode

本文链接：https://blog.youkuaiyun.com/qq_45418837/article/details/144619914

版权

算法专栏收录该内容

37 篇文章

订阅专栏

题目链接

思路

最起码能看出来这是要用到栈
思路我明天再写

代码

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

    }
}