力扣HOT100 - 20. 有效的括号

_OLi_

于 2024-05-09 19:58:03 发布

阅读量176

点赞数 3

分类专栏：力扣HOT100 算法题合集文章标签： leetcode java 算法

本文链接：https://blog.csdn.net/qq_61504864/article/details/138629149

版权

力扣HOT100 算法题合集专栏收录该内容

100 篇文章 0 订阅

订阅专栏

解题思路：

class Solution {
    private static final Map<Character,Character> map = new HashMap<Character,Character>(){{
        put('{','}'); put('[',']'); put('(',')'); put('?','?');
    }};
    public boolean isValid(String s) {
        if(s.length() > 0 && !map.containsKey(s.charAt(0))) return false;
        LinkedList<Character> stack = new LinkedList<Character>() {{ add('?'); }};
        for(Character c : s.toCharArray()){
            if(map.containsKey(c)) stack.addLast(c);
            else if(map.get(stack.removeLast()) != c) return false;
        }
        return stack.size() == 1;
    }
}