《LeetCode力扣练习》代码随想录——栈与队列（有效的括号---Java）

最新推荐文章于 2024-08-05 15:41:47 发布

XRT_knives

最新推荐文章于 2024-08-05 15:41:47 发布

阅读量392

点赞数 9

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

本文链接：https://blog.csdn.net/XRT_knives/article/details/135252085

版权

LeetCode 专栏收录该内容

181 篇文章 2 订阅

订阅专栏

                    
                    《LeetCode力扣练习》代码随想录——栈与队列（有效的括号—Java） 
 
 刷题思路来源于 代码随想录 
 
20. 有效的括号 
 栈 class Solution {
    public boolean isValid(String s) {

        char[] chs=s.toCharArray();

        if(chs.length==0){
            return true;
        }

        if(chs.length%2!=0){
            return false;
        }

        Stack<Character> stack=new Stack<>();

        for(int i=0;i<chs.length;i++){

            if(chs[i]=='('){
                stack.push(')');
            }else if(chs[i]=='['){
                stack.push(']');
            }else if(chs[i]=='{'){
                stack.push('}');
            }else if(stack.empty()||chs[i]!=stack.peek()){
                return false;
            }else{
                stack.pop();
            }

        }

        return stack.empty();

    }
}