LeetCode-有效的括号

最新推荐文章于 2025-03-19 20:44:40 发布

lamedaZzz

最新推荐文章于 2025-03-19 20:44:40 发布

阅读量159

点赞数

CC 4.0 BY-SA版权

分类专栏：算法设计与分析算法与编程练习文章标签： LeetCode 栈的使用

本文链接：https://blog.youkuaiyun.com/zlp_zky/article/details/82624724

算法设计与分析同时被 2 个专栏收录

40 篇文章

订阅专栏

算法与编程练习

38 篇文章

订阅专栏

本文介绍了一种使用栈数据结构来验证括号是否正确配对的方法。通过遍历字符串中的每个字符，将左括号压入栈中，并在遇到右括号时与栈顶元素进行比较。如果所有括号都正确匹配且栈最终为空，则字符串有效。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

有效字符串需满足：

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

注意空字符串可被认为是有效字符串。

示例 1:

输入: "()"
输出: true

示例 2:

输入: "()[]{}"
输出: true

示例 3:

输入: "(]"
输出: false

示例 4:

输入: "([)]"
输出: false

示例 5:

输入: "{[]}"
输出: true

解:

class Solution {
    public boolean isValid(String s) {
         if (s.isEmpty())
            return true;
        Stack<Character> stack = new Stack<>();
        for (char c : s.toCharArray()) {
            if (c == '(')
                stack.push(')');
            else if (c == '{')
                stack.push('}');
            else if (c == '[')
                stack.push(']');
            else if (stack.isEmpty() || stack.pop() != c)
                return false;
        }
        return stack.isEmpty();

    }
}