【LeetCode_20】有效括号:栈(valid-parentheses)

最新推荐文章于 2025-12-21 14:33:21 发布

原创最新推荐文章于 2025-12-21 14:33:21 发布 · 225 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#字符串 #栈 #leetcode #数据结构

LeetCode_算法专栏收录该内容

16 篇文章

订阅专栏

本文介绍了一种使用栈数据结构来判断括号字符串是否有效的方法。有效字符串需满足左括号与相同类型的右括号正确闭合且顺序正确。通过示例展示了算法的实现过程。

题目描述：给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。有效字符串需满足：

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

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

示例：

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

代码：

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