LeetCode 677. 键值映射

最新推荐文章于 2025-12-06 07:43:37 发布

原创最新推荐文章于 2025-12-06 07:43:37 发布 · 409 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #java

LeetCode 专栏收录该内容

21 篇文章

订阅专栏

该博客介绍了一种使用HashMap数据结构来存储键值对，并实现根据前缀搜索键对应的值进行求和的方法。代码中展示了如何初始化HashMap，插入元素，以及如何遍历HashMap找到匹配前缀的键并累加其对应的值。这个实现对于快速查找和处理具有特定前缀的数据非常有用。

题目链接

思路：初始化为HashMap，对每个键值对进行存储，搜索给定的前缀时，遍历HashMap中的key，如果包含前缀，就对其value进行相加。

代码：

class MapSum {
    HashMap<String,Integer> map;
    public MapSum() {
        map = new HashMap<>();
    }
    
    public void insert(String key, int val) {
        map.put(key,val);
    }
    
    public int sum(String prefix) {
        int s=0;
        for(String key:map.keySet()){
            if(key.indexOf(prefix)==0) s+=map.get(key);
        }
        return s;
    }
}

/**
 * Your MapSum object will be instantiated and called as such:
 * MapSum obj = new MapSum();
 * obj.insert(key,val);
 * int param_2 = obj.sum(prefix);
 */