算法-有效的括号计算

有效的括号

给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。

有效字符串需满足：

左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。

来源：力扣（LeetCode

接触队列类的算法：

首先弄明白Queue、Deque和LinkedList的区别

算法中主要用到了lisnklist的队列特性

【Java集合框架】Queue、Deque和LinkedList的区别_Awt_FuDongLai的博客-CSDN博客_deque和linkedlist

解法一、使用hash存放倒置的数据，反向查询是否对应上，不存在则添加，如果存在key，则向前查找是不是对应value，不对应就是错误的解。

    public boolean isValid(String s) {
        int n = s.length();
        if (n % 2 == 1) {
            return false;
        }
        HashMap<Character, Character> hashMap = new HashMap<>();
        hashMap.put(')','(');
        hashMap.put('}','{');
        hashMap.put(']','[');
        Deque<Character> stack = new LinkedList<Character>();
        for(int i=0;i<s.length();i++){
            char c = s.charAt(i);
            if(stack != null && hashMap.containsKey(c)){
               if(stack.peek() == hashMap.get(c)){
                   stack.pop();
               }else {
                   return false;
               }
            }else {
                stack.push(c);
            }
        }
        return stack.isEmpty();
    }