[数据结构与算法]Easy - 20 - 有效的括号 [新年快乐 虎年吉祥~]

原题链接 : 有效的括号

今天除夕啦, 祝大家新年快乐, 虎年吉祥~ (LeetCode不能停,哈哈哈)
题目要求判断给定字符串里的括号是否都为有效括号, 理想情况下, 一个左括号一个右括号, 判断两个括号是否为一个类型即可, 考虑到可能会有连续不同类型的左括号出现, 这里需要在出现第一个右括号时, 去判断最后一个左括号是否与之匹配. 想到这里, 比较明显的可以想到用栈来解决,遇到左括号则压栈, 遇到右括号则与栈顶比较, 是一个类型则移除栈顶 , 最后如果栈是空的, 则所有括号都为有效括号.

代码如下, 仅供参考 :

// 如果字符串的长度是单数, 则必然有一对括号是不匹配的,直接返回false即可
        if (s.length() % 2 == 1) {
            return  false;
        }
        // 使用hashmap来存放括号枚举, 判断是否是右边括号
        Map hashmap = new HashMap<Character, Character >();
        hashmap.put('}','{');
        hashmap.put(')','(');
        hashmap.put(']','[');

        // 使用栈来解决匹配问题, 匹配上的直接移除, 匹配不上的压栈, 最后判断栈是否为空来确定是否所有括号都已经被匹配
        Stack<Character> stack = new Stack<>();
        for (int i = 0 ; i < s.length() ; i ++ ){
            // 是否为右括号
            if (hashmap.containsKey(s.charAt(i))){
                // 如果是右括号 且 当前栈为空 或当前栈顶的左括号和此右括号不匹配 直接返回false
                if (stack.isEmpty() || stack.peek() != hashmap.get(s.charAt(i))) {
                    return false ;
                }
                // 如果匹配则移除栈顶
                stack.pop();
            } else { // 是左括号则压栈
                stack.push(s.charAt(i)) ;
            }
        }

        // 最后看栈是否为空, 清空了则所有括号都可以匹配
        return stack.isEmpty();