20.有效的括号

题目

https://leetcode-cn.com/problems/valid-parentheses/

解题思路

用栈解决：
碰到左括号，就把对应的右括号入栈。
否则拦截出栈元素（有括号）与遍历的右括号不相同情况，以及栈为空情况（左右括号个数不匹配），返回FALSE
否则判断出栈元素与遍历的元素是否一致

Java的Deque：
定义
双向队列：支持插入删除元素的线性集合。
java官方文档推荐用deque实现栈（stack）。

参考：https://blog.csdn.net/onedegree/article/details/108295374

代码（栈）

class Solution {
    public boolean isValid(String s) {
        //LinkedList：基于链表实现的链表双向队列，在这里用作栈
        Deque<Character> stack = new LinkedList<>();
        int len = s.length();
        for(int i=0;i<len;i++){
            char c = s.charAt(i);
          //碰到左括号，就把相应的右括号入栈
            if(c == '(')  
                stack.push(')');
            else if(c == '[')  
                stack.push(']');
            else if(c == '{')  
                stack.push('}');
            else if(stack.isEmpty() || (char)(stack.peek())!=c){//拦截错误情况
                return false;
            }else{//如果是右括号判断是否和栈顶元素匹配
                stack.pop();
            }
        }
        return stack.isEmpty();        //最后判断栈中元素是否匹配
    }
}

什么玩意儿 最后一个else那个stack.pop()匹配了？比较了吗？