LeetCode - 20. Valid Parentheses

验证括号序列的有效性

最新推荐文章于 2025-09-06 17:22:57 发布

shenzhu0127

最新推荐文章于 2025-09-06 17:22:57 发布

阅读量261

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： leetcode String Stack

本文链接：https://blog.youkuaiyun.com/shenzhu0127/article/details/51834315

leetcode 专栏收录该内容

138 篇文章

订阅专栏

本文介绍了一种使用栈来验证括号序列有效性的方法。通过解析输入字符串中的六种括号类型，利用栈的数据结构特性实现匹配检查，确保每一对括号都能正确闭合。

这道题目一开始看错了，以为String中各种char都可能有，其实只可能有六种情况，那么只要分别处理这六种情况即可。另外处理类似于Palindrome问题的时候，一般都需要用到two pointer或者stack。代码如下：

public class Solution {
    public boolean isValid(String s) {
        if(s == null || s.length() == 0) return false;
        if(s.length() % 2 != 0) return false;
        
        Stack<Character> stack = new Stack<Character>();
        
        for(int i = 0; i < s.length(); i++){
            switch (s.charAt(i)){
                case '(':
                    stack.push('(');
                    break;
                case '{':
                    stack.push('{');
                    break;
                case '[':
                    stack.push('[');
                    break;
                case ')':
                    if(stack.isEmpty() || stack.pop() != '('){
                        return false;
                    }
                    break;
                case '}':
                    if(stack.isEmpty() || stack.pop() != '{'){
                        return false;
                    }
                    break;
                case ']':
                    if(stack.isEmpty() || stack.pop() != '['){
                        return false;
                    }
                    break;
            }
        }
        return stack.isEmpty();
    }
}

知识点：

1. 注意在写switch语句中，如果没有故意设计的话，最好习惯性地在每个case后面加上break语句