leetcode：有效括号java

最新推荐文章于 2022-01-15 18:38:59 发布

ArchitectDream

最新推荐文章于 2022-01-15 18:38:59 发布

阅读量228

点赞数

分类专栏：算法试题（java）文章标签： java leetcode 算法

本文链接：https://blog.youkuaiyun.com/microopithecus/article/details/83987308

版权

算法试题（java）专栏收录该内容

177 篇文章

订阅专栏

class Solution {
    public boolean isValid(String s) {
        HashMap<Character,Character> juge = new HashMap();
        juge.put(')', '(');
        juge.put('}', '{');
        juge.put(']', '[');
        Stack<Character> res = new Stack();
        for (int i = 0; i < s.length(); i++) {
            char k = s.charAt(i);
            if (juge.containsKey(k)) {
                if (res.isEmpty()) {
                    return false;
                } else {
                    char m = res.pop();
                    if (m != juge.get(k)) {
                        return false;
                    }
                }
            } else {
                res.push(s.charAt(i));
            }


        }

        return res.empty();
    }
}