LeetCode20-20.8.14-有效的括号

RedDevill

于 2020-08-14 16:14:00 发布

阅读量114

点赞数

分类专栏： leetcode每日一题

本文链接：https://blog.csdn.net/RedDevill/article/details/108007058

版权

leetcode每日一题专栏收录该内容

34 篇文章

订阅专栏

本文介绍了解决LeetCode20题目的一种方法，通过使用栈来检查括号是否正确匹配。代码中定义了一个映射表来存储括号对，并使用栈来跟踪左括号，当遇到右括号时检查是否与栈顶的左括号匹配。

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

题目链接：LeetCode20
分析：括号匹配
思路:栈
我的代码:
没有提早判断，脑子坏掉了。

class Solution {
    public boolean isValid(String s) {
        Map<Character,Character> map=new HashMap<>(){
            {
                put('(',')');
                put('{','}');
                put('[',']');
            }
        };
        Stack<Character> stack=new Stack<>();
        for(int i=0;i<s.length();i++){
            if(!stack.isEmpty()&&map.containsKey(stack.peek())
            &&map.get(stack.peek()).equals(s.charAt(i)))stack.pop();
            else stack.push(s.charAt(i));
        }
        if(stack.isEmpty())return true;
        return false;
    }
}