20有效的括号

用栈来解决问题，需要回答三个问题

1.用什么结构存栈——java中的Deque

2.什么时候入栈——当出现左括号时

3.什么时候出栈——当出现右括号时，把栈顶元素拿出来判断配不配对

class Solution {
    public boolean isValid(String s) {
        int n=s.length();
        if(n%2==1) {
            return false;//如果是奇数个，肯定不配对
        }
        char[] stochar=s.toCharArray();
        Map pairs=new HashMap();
        pairs.put(')','(');
        pairs.put('}','{');
        pairs.put(']','[');
        Deque stack=new LinkedList();
        for(int i=0;i