本文共 1542 字，大约阅读时间需要 5 分钟。

为了判断给定的括号字符串是否有效，我们可以使用栈来跟踪括号的匹配情况。栈的基本思想是，每当遇到一个左括号时将其推入栈，遇到右括号时检查栈顶部是否是对应的左括号，如果是则弹出栈，否则字符串无效。遍历完整个字符串后，栈是否为空即可判断字符串是否有效。

思路分析

代码

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

代码解释

这种方法确保了括号的正确匹配和顺序，能够有效判断字符串的有效性。