【Leetcode】20. Valid Parentheses

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

筱葭

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

阅读量261

点赞数 1

CC 4.0 BY-SA版权

分类专栏： Leetcode 文章标签： Leetcode

本文链接：https://blog.youkuaiyun.com/zhouziyu2011/article/details/53704018

Leetcode 专栏收录该内容

114 篇文章

订阅专栏

本文介绍了一种使用栈实现括号匹配的有效算法。通过遍历输入字符串并将左括号压入栈中，遇到右括号时检查栈顶元素是否为对应的左括号，以此判断括号是否正确配对。最后，若栈为空则表示所有括号均正确闭合。

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

思路：

(1)用栈存储所有的字符。

(2)遍历该字符串的所有字符。

(3)若是左括号，则入栈。

(4)若是右括号，分两种情况考虑：若栈非空，则出栈，比较左右括号是否对应；否则直接返回false。

(5)遍历完整个字符串后，若栈空，则满足条件，返回true；否则不满足条件，返回false。

public class Solution {
    public boolean isValid(String s) {
        Stack<Character> stack = new Stack<Character>();
        for(int i = 0; i < s.length(); i++) {
            char ch = s.charAt(i);
            if (ch == '{' || ch == '['|| ch =='(')
                stack.push(ch);
            else {
               	if (!stack.empty()) {
                    char c = stack.pop();
                    if (!(c == '{' && ch == '}' || c == '[' && ch == ']' || c == '(' && ch == ')'))
                        return false;
                }
                else
                    return false;
            }
        }
        if (stack.empty())
            return true;
        else
            return false;
    }
}

Runtime：6ms