leetcode 20 有效的括号

leetcode 20 有效的括号 思路

原题链接

使用栈首先将字符串的每个字符给ch当检测到左括号的时候，在deque中加入对应的右括号当左括号检测完后，若到了右括号，则若不满足 deque.isEmpty() || deque.peek() != ch 则说明此位置上的正是和s.charAt(i) 相同的符号，这时，直接跳到下一句，将deque的元素pop出。以此类推。。。。。

class Solution {
    public boolean isValid(String s) {
        Deque deque = new linkedList<>();
        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();
    }
}