20. Valid Parentheses

最新推荐文章于 2025-08-17 23:28:34 发布

原创最新推荐文章于 2025-08-17 23:28:34 发布 · 164 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #Valid Parentheses

Leet Code 专栏收录该内容

143 篇文章

订阅专栏

本文介绍了一种使用栈数据结构来验证包含括号的字符串是否有效的方法。通过遍历字符串并利用栈来跟踪开闭括号的顺序，可以高效地判断括号是否正确配对。

摘要生成于 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.

Solution:

Tips:

Stack

Java Code:

public class Solution {
    public boolean isValid(String s) {
        Stack<Character> sc = new Stack<>();

        for (int i = 0; i < s.length(); i++) {
            char c = s.charAt(i);
            if (c == '(' || c == '{' || c == '[') {
                sc.push(c);
            } else {
                if (sc.empty()) {
                    return false;
                }
                char lc = sc.pop();
                if (c == ')' && lc != '('
                        || c == ']' && lc != '['
                        || c == '}' && lc != '{') {
                    return false;
                }
            }
        }

        if (!sc.empty()) {
            return false;
        }

        return true;     
    }
}