LeetCode第20题：有效的符号（JAVA实现）

最新推荐文章于 2025-10-03 18:00:17 发布

原创最新推荐文章于 2025-10-03 18:00:17 发布 · 931 阅读

1 ·

CC 4.0 BY-SA版权

LeetCode习题集同时被 2 个专栏收录

34 篇文章

订阅专栏

LeetCode习题集

31 篇文章

订阅专栏

本文介绍了一种使用Java中的栈结构来验证括号字符串是否有效的算法实现。通过遍历输入字符串并利用栈来匹配括号，实现了对括号序列正确性的判断。

题目如下：

实现的过程中需要使用到stack（栈），栈有别于arraylist等，新添加一个数便将该数存在栈的顶端。

java中栈的函数：

Stack stack=new Stack();可以实现泛型形式

stack.push();向栈中添加数据

stack.peek();栈的顶部的数据

stack.isEmpty();

下面是算法实现的代码;

public static 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();
    }