Leetcode 20--------有效的括号（超简单超好理解的解法）java语言实现

本文详细解析了使用栈实现括号匹配的有效性检查算法。通过判断字符串长度、利用栈存储左括号并逐个匹配右括号，确保括号正确闭合。算法的时间复杂度为O(n)，空间复杂度也为O(n)。

 public boolean isValid(String s) {
        if (s.length() % 2 == 1) // 奇数个字符的字符串 显然无法完成括号匹配
            return false;
        Stack<Character> stack = new Stack<>();
        for (int i = 0; i < s.length(); i++) {
            char theChar = s.charAt(i);
            if (theChar == '(' || theChar == '{' || theChar == '[')
                stack.push(theChar);
            else {
                if (stack.empty()) // 栈中已无左括号，此时字符为右括号，无法匹配。
                    return false;
                char preChar = stack.peek();
                if ((preChar == '{' && theChar == '}') || (preChar == '(' && theChar == ')') || (preChar == '[' && theChar == ']'))
                    stack.pop();
                else return false;
            }
        }
        return stack.empty();
    }

思路：
字符串长度为奇数显然无法完成匹配。在字符串长度为偶数的情况下讨论。
括号匹配一个左括号一个右括号，难处理的是括号的嵌套，因为这需要跳过中间的部分去寻找匹配的右括号。处理这个问题？我也不知道怎么想到用栈来处理，我能想起来是因为之前看《算法第四版》时见过类似的于是就直接拿来用了。
遇到左括号就将其压入栈，遇到右括号就与栈顶元素对比，括号不匹配或者栈中已经不存在左括号stack.empty()为true，说明匹配失败。如果括号匹配说明，这一组匹配成功，它可能是嵌套在其它匹配括号中的，所以此时要将当前栈顶的左括号弹出。
如果最后最终，栈中没有剩余元素，也就是没有剩下左括号，说明刚好完成匹配，括号字符串有效。否则匹配失败，括号字符串无效。
遍历一次字符串，每个元素最多一次入栈一次出栈，出栈入栈的操作是O(1)的，所以时间复杂度为O(n)。最坏的情况下字符串中都是左括号，则栈中有n个元素，所以空间复杂度为O(n)。