【快乐水题】677. 键值映射

sean 发布于2021-11-16 11:45 / 1045人阅读

摘要：原题力扣链接键值映射题目简述实现一个类，支持两个方法，和初始化对象插入键值对，字符串表示键，整数表示值。如果键已经存在，那么原来的键值对将被替代成新的键值对。返回所有以该前缀开头的键的值的总和。

原题：

题目简述：

实现一个 MapSum 类，支持两个方法，insert 和 sum：

MapSum() 初始化 MapSum 对象
void insert(String key, int val) 插入 key-val 键值对，字符串表示键 key ，整数表示值 val 。如果键 key 已经存在，那么原来的键值对将被替代成新的键值对。
int sum(string prefix) 返回所有以该前缀 prefix 开头的键 key 的值的总和。

解题思路

1.利用map来做map;
2.查询前缀要使用substr()，第一把没仔细审题使用了find()提交失败了；
3.over;

C++代码：

class MapSum {public:    MapSum() {           }        void insert(string key, int val) {        umap[key] = val;    }        int sum(string prefix) {        int ret = 0;        int i = 0;        for(auto it = umap.begin(); it != umap.end(); it++)        {            if(it->first.substr(0, prefix.size()) == prefix)            {                ret += it->second;            }        }        return ret;    }private:     unordered_map umap;};/** * Your MapSum object will be instantiated and called as such: * MapSum* obj = new MapSum(); * obj->insert(key,val); * int param_2 = obj->sum(prefix); */

力扣结果展示：

云服务器 GPU云服务器水题快乐工作留住快乐生日快乐

文章版权归作者所有，未经允许请勿转载,若此文章存在违规行为，您可以联系管理员删除。

转载请注明本文地址：https://www.ucloud.cn/yun/123501.html

【快乐水题】495. 提莫攻击

摘要：当提莫攻击艾希，艾希的中毒状态正好持续秒。正式地讲，提莫在发起发起攻击意味着艾希在时间区间含和处于中毒状态。如果提莫在中毒影响结束前再次攻击，中毒状态计时器将会重置，在新的攻击之后，中毒影响将会在秒后结束。 ...

k00baa 2021-11-12 10:36 评论0 收藏0
677-键值映射(Map Sum Pairs)

摘要：前言前缀树同系列的题目，可以用前缀树的思路来存储，只需要基于之前的前缀树实现改造。对于方法，你将得到一对字符串，整数的键值对。字符串表示键，整数表示值。实例代码的前缀字符子节点存储的值，不为则为终止节点字符串表示键，整数表示值。前言前缀树同系列的题目，可以用前缀树的思路来存储，只需要基于之前的前缀树实现改造。原题目要求如下：实现一个 MapSum 类里的两个方法，insert 和...

YorkChen 2019-08-19 10:51 评论0 收藏0
LeetCode 677 键值映射[Map] HERODING的LeetCode之路

摘要：解题思路这道题可以开挂一波，反向套娃，你让我实现键值映射，那我就用键值映射实现，直接定义一个，用来记录和对，函数实现时，通过来统计拥有的值的和，代码如下解题思路...

zilu 2021-11-15 11:38 评论0 收藏0
SpringBoot非官方教程 | 第十八篇：定时任务（Scheduling Tasks）

摘要：构建工程创建一个工程，在它的程序入口加上开启调度任务。创建定时任务创建一个定时任务，每过在控制台打印当前时间。通过在方法上加注解，表明该方法是一个调度任务。这篇文章将介绍怎么通过spring去做调度任务。构建工程创建一个Springboot工程，在它的程序入口加上@EnableScheduling,开启调度任务。 @SpringBootApplication @EnableSch...

BingqiChen 2019-08-16 12:38 评论0 收藏0