代码随想录第十三天（20）

20. 有效的括号

改了很多遍才改对：

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

首先，要注意在创建一个Deque时，不能写成Deque stack=new Deque();只能写成Deque stack=new LinkedList();或者其他结构

其次，在stack方法中，出栈方法是pop，不是poll

还有，最开始的if语句，如果写成注释中的形式，会报错，因为前面的==符号优先级比||高，所以先会判断前面的式子是否成立，然后再计算后面的||，也就是在第一个||的两边，左边是boolean类型，右边是char类型，不能计算

最后，在else中还要先判断一下stack是否为空，因为如果不判断这个条件，在后面调用peek方法时，有可能会碰上stack已经为空的情况，就会报错