LeetCode20-20.8.14-有效的括号

最新推荐文章于 2020-09-07 00:19:08 发布

原创最新推荐文章于 2020-09-07 00:19:08 发布 · 130 阅读

0 ·

CC 4.0 BY-SA版权

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

34 篇文章

订阅专栏

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

题目链接：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;
    }
}