LeetCode 热题100-11-有效的括号

最新推荐文章于 2024-11-08 23:27:36 发布

一条吃猫的鱼

最新推荐文章于 2024-11-08 23:27:36 发布

阅读量137

点赞数

分类专栏： Leetcode热题100 文章标签： leetcode 散列表算法

本文链接：https://blog.csdn.net/qq_43822715/article/details/123373360

版权

栈 Map 括号匹配算法实现字符串处理

关键词由CSDN通过智能技术生成

Leetcode热题100 专栏收录该内容

96 篇文章 0 订阅

订阅专栏

核心思路：Stack+Map
技巧：Map中把Key值设为右括号，把左括号设置为Value。
遍历完字符串，如果栈内依然为空，则证明该字符串合格。

class Solution {
    public boolean isValid(String s) {
        int len = s.length();
        if(len%2 == 1){
            return false;
        }
        HashMap<Character,Character> hashmap = new HashMap<>();
        hashmap.put(')','(');
        hashmap.put(']','[');
        hashmap.put('}','{');
        Stack<Character> stack = new Stack<>();
        for(int i = 0; i < len; i++){
            char c = s.charAt(i);
            if(hashmap.containsKey(c) && !stack.empty()){
                char cc = stack.pop();
                if(cc != hashmap.get(c)){
                    return false;
                }
            }else{
                stack.push(c);
            }
        }
        return stack.empty();
    }
}