leetcodeNo.20 有效的括号（java实现）

最新推荐文章于 2024-03-22 17:14:45 发布

零分分分分

最新推荐文章于 2024-03-22 17:14:45 发布

阅读量222

点赞数

分类专栏： LeetCode 文章标签： leetcode java 有效的括号

本文链接：https://blog.csdn.net/qq_33399567/article/details/88954350

版权

LeetCode 专栏收录该内容

105 篇文章 0 订阅

订阅专栏

时间复杂度beat 99%

class Solution {
    public boolean isValid(String s) {
        Stack<String> stack=new Stack<String>();
        int len=s.length();
        for(int i=0;i<len;++i){
            switch(s.charAt(i)){
                case '(': stack.push("("); break;
                case '[': stack.push("["); break;
                case '{': stack.push("{"); break;
                case ')': 
                    if(stack.isEmpty()||stack.pop()!="(")
                        return false;
                    break;
                case ']':
                     if(stack.isEmpty()||stack.pop()!="[")
                        return false;
                    break;
                case '}':
                     if(stack.isEmpty()||stack.pop()!="{")
                        return false;
                    break;
            }
        }        
        return stack.isEmpty();
    }
}