题解 | #有效括号序列#

有效括号序列

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;

    }
}


全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务