20. Valid Parentheses

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

NNnora

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

阅读量223

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode ---------Stack&Queue 文章标签： leetcode-java

本文链接：https://blog.youkuaiyun.com/NNnora/article/details/78781428

leetcode 同时被 2 个专栏收录

25 篇文章

订阅专栏

---------Stack&Queue

3 篇文章

订阅专栏

本文介绍了一种使用栈数据结构来验证括号是否正确匹配的方法。提供了两种不同的实现方式，并详细解释了每一步的逻辑和注意事项。

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

题目要求：

Given a string containing just the characters ‘(‘, ‘)’, ‘{‘, ‘}’, ‘[’ and ‘]’, determine if the input string is valid.

The brackets must close in the correct order, “()” and “()[]{}” are all valid but “(]” and “([)]” are not.

请先自己思考哦~~~

哒哒哒这里是萌萌的分割线

题意：括号匹配

检测输入的一串括号是否能正确匹配

我的方法

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

注意
1. 不能foreach迭代字符串中的每个字符
  解决方法：将字符串转换为字符数组 char[] charArray = s.toCharArray();
2. 要考虑的边界情况：
  - 输入的为} ] )结束符号，但是栈已经空
  - 输入完毕，但是栈中仍有元素

方法二：

如果遇到前半括号( [ { ，stack中将对应的另一半) ] }入栈
如果遇到其他情况，判断stack.pop == c
记得考虑边界情况：stack提前为空或者stack有剩余

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() || stack.pop() != c)//||符号用的巧妙！仍有结束符号输入的情况下提前为空：false；不为空则判断是否相等
            return false;
    }
    return stack.isEmpty();
}