题解 | #有效括号序列#

有效括号序列

https://www.nowcoder.com/practice/37548e94a270412c8b9fb85643c8ccc2

方法:左括号入栈,每层碰到右括号就出栈并匹配
import java.util.*;


public class Solution {
    /**
     * 
     * @param s string字符串 
     * @return bool布尔型
     */
    public boolean isValid (String s) {
        // write code here
        Stack<Integer>stack1=new Stack<>();
        Queue<Integer>queue=new LinkedList<>();
        try{
            for(int i=0;i<s.length();i++){
                switch(s.charAt(i)){
                    case '(':
                        stack1.push(1);
                        break;
                    case ')':
                        if(stack1.pop()!=1) return false;
                        break;
                    case '[':
                        stack1.push(2);
                        break;
                    case ']':
                        if(stack1.pop()!=2) return false;
                        break;
                    case '{':
                        stack1.push(3);
                        break;
                    case '}':
                        if(stack1.pop()!=3) return false;
                }
            }
        }
        catch(Exception e){return false;}
        if(!stack1.isEmpty())
            return false;
        return true;

    }
}


全部评论

相关推荐

不愿透露姓名的神秘牛友
昨天 18:03
点赞 评论 收藏
分享
Lorn的意义:你这种岗位在中国现在要么牛马天天加班,要么关系户进去好吃好喝,8年时间,真的天翻地覆了,对于资本来说你就说一头体力更好的牛马,哎,退伍没有包分配你真的亏了。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务