69、栈-有效的括号

思路：

 有效的括号序列是指每个开括号都有一个对应的闭括号，并且括号的配对顺序正确。

比如：({)}  这个就是错误的，({}) 这个就是正确的。所以每一个做括号，必有一个对应的右括号，并且需要顺序正确。这里有({ 时候如果第三个是右括号，必须是} 不然就是错误的。找出规则就是先进后出。栈的结构。代码如下：

class Solution {
    // 判断字符串s是否为有效的括号序列
    public static boolean isValid(String s) {
        // 如果字符串为空、长度为0或仅有一个字符，直接返回false
        if (s == null || s.isEmpty() || s.length() == 1) {
            return false;
        }

        // 初始化栈，用于存储开括号
        Stack<Character> stack = new Stack<>();
        // 将字符串转换为字符数组，方便遍历
        char[] chs = s.toCharArray();
        for (char ch : chs) {
            // 如果是开括号，推入栈中
            if (ch == '(' || ch == '[' || ch == '{') {
                stack.push(ch);
            } else {
                // 如果是闭括号，首先确定匹配的开括号
                char leftCh = ch == ')' ? '(' : ch == ']' ? '[' : '{';
                // 如果栈为空，说明没有开括号可匹配，返回false
                if (stack.isEmpty()) {
                    return false;
                }
                // 如果栈顶的开括号与当前闭括号不匹配，返回false
                if (leftCh != stack.pop()) {
                    return false;
                }
            }
        }
        // 遍历结束后，如果栈为空，说明所有括号正确匹配；否则，返回false
        return stack.isEmpty();
    }
}