leetcode-有效的括号

菜鸡儿齐2026-02-26 9:57

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

有效字符串需满足：

左括号必须用相同类型的右括号闭合。

左括号必须以正确的顺序闭合。

每个右括号都有一个对应的相同类型的左括号。

示例 1：

输入：s = "()"

输出：true

示例 2：

输入：s = "()\[\]{}"

输出：true

示例 3：

输入：s = "(]"

输出：false

示例 4：

输入：s = "(\[\])"

输出：true

示例 5：

输入：s = "( $)$ "

输出：false

提示：

1 <= s.length <= 104

s 仅由括号 '()\[\]{}' 组成

思路：考察栈的使用。栈是维护一个区间中满足某些条件的状态的数据结构。区间可以是整个数组，也可以是数组的一部分。

对于本题，栈内的基本元素是单个字符，所以遍历整个字符串，根据当前字符的情况，判断出栈入栈即可。
代码：

c 复制代码

class Solution {
    public boolean isValid(String s) {
        Stack<Character> stack = new Stack<>();
        for(int i = 0;i<s.length();i++){
            Character c = s.charAt(i);
            if(c=='('||c=='['||c=='{'){
                stack.push(c);
            }else{
                if(stack.isEmpty()){
                    return false;
                }else{
                    if((c==')'&&stack.peek()=='(')
                    || (c==']'&&stack.peek()=='[')
                    || (c=='}'&&stack.peek()=='{')){
                        stack.pop();
                    }else{
                        return false;
                    }
                }
            }
        }
        if(stack.isEmpty()){
            return true;
        }
        return false;
    }
}