leetcode20.有效的括号

创建队列-》遍历字符串-》-------》看注释......

class Solution {
    public boolean isValid(String s) {
        //首先得创建一个双向队列
        Deque<Character> deque = new LinkedList<>();

        //遍历字符串,首先得定义一个char
        char ch;
        for (int i = 0; i < s.length(); i++) {
            ch = s.charAt(i);
            //开始判断
            if (ch == '(') {
                deque.push(')');
            } else if (ch == '[') {
                deque.push(']');
            } else if (ch == '{') {
                deque.push('}');
            } //判断有啥异常情况，比如为空或者不匹配 
            else if (deque.isEmpty() || deque.peek() != ch ) {
                return false;
            } else {
                deque.pop();
            }
        }

        return deque.isEmpty();

    }
}