Leetcode-20 有效的括号(ValidParentheses)-java

最新推荐文章于 2024-02-05 23:11:57 发布

原创最新推荐文章于 2024-02-05 23:11:57 发布 · 358 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #java

leetcode 专栏收录该内容

17 篇文章

订阅专栏

本文介绍了一种使用栈数据结构实现的有效括号匹配算法。通过遍历输入字符串中的括号，并利用栈来跟踪开括号的位置，该算法能够高效地判断括号是否正确配对。

题目：有效的括号

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

有效字符串需满足：

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

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

public boolean isValid(String s) {
    Stack<Character> stack = new Stack<Character>();
    for (int i = 0; i < s.length(); ++ i) {
        switch (s.charAt(i)) {
            case ')':
                if (stack.isEmpty() || !stack.pop().equals('('))
                    return false;
                break;
            case ']':
                if (stack.isEmpty() || !stack.pop().equals('['))
                    return false;
                break;
            case '}':
                if (stack.isEmpty() || !stack.pop().equals('{'))
                    return false;
                break;
                default:
                    stack.push(s.charAt(i));
                    break;
        }
    }
    return stack.isEmpty();
}