leetcode-有效的括号（每日一题）（打卡）

最新推荐文章于 2024-07-25 11:15:54 发布

我不爱吃饼

最新推荐文章于 2024-07-25 11:15:54 发布

阅读量100

点赞数 1

文章标签： leetcode 算法

本文链接：https://blog.csdn.net/qq_45940571/article/details/121630037

版权

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

有效字符串需满足：

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

示例 1：
输入：s = "()"
输出：true
示例 2：
输入：s = "()[]{}"
输出：true
示例 3：
输入：s = "(]"
输出：false
示例 4：
输入：s = "([)]"
输出：false
示例 5：
输入：s = "{[]}"
输出：true
提示：

1 <= s.length <= 104
s 仅由括号 '()[]{}' 组成

Related Topics

栈
字符串

代码可见思路，

有疑问可以在讨论区留言一起讨论。

 public boolean isValid(String s) {
        //括号个数为奇数，则一定是无效字符串
        if (s.length()%2!=0)
            return false;
        //用双向队列模拟栈的数据结构
        LinkedList<Character> stack = new LinkedList<>();
        for (int i = 0; i < s.length(); i++) {
            char c = s.charAt(i);
            if (c=='('||c=='{'||c=='[')//入栈
                stack.push(c);
            else{
                if (stack.size()==0)
                    return false;

                Character pop = stack.pop();//出栈
                if (c==')'&&pop=='(')
                    continue;
                if (c=='}'&&pop=='{')
                    continue;
                if (c==']'&&pop=='[')
                    continue;
                else
                    return false;
            }
        }
        if (stack.size()!=0)
            return false;
        return true;
    }
}