20. 有效的括号

最新推荐文章于 2025-12-21 21:47:42 发布

原创最新推荐文章于 2025-12-21 21:47:42 发布 · 123 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #算法 #数据结构

博客围绕判断只含特定括号的字符串是否有效展开，有效字符串需满足左括号用相同类型右括号闭合、按正确顺序闭合且每个右括号都有对应左括号。涉及 Java 语言和相关算法、数据结构知识。

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

有效字符串需满足：

左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。

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

    public static boolean isValid(String s) {
        char[] stack = new char[s.length()];
        int index = 0;
        for (int i = 0; i < s.length(); i++) {
            char a = s.charAt(i);
            if (index > 0 && (stack[index - 1] + 1 == a || stack[index - 1] + 2 == a)) {
                stack[index - 1] = 0;
                index--;
            } else {
                stack[index] = a;
                index++;
            }
        }
        return stack[0] == 0;
    }