资讯专栏INFORMATION COLUMN

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

sean / 1058人阅读

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

原题:

力扣链接:677. 键值映射

题目简述:

实现一个 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); */

力扣结果展示:

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

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

相关文章

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

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

    k00baa 评论0 收藏0
  • 677-键值映射(Map Sum Pairs)

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

    YorkChen 评论0 收藏0
  • LeetCode 677 键值映射[Map] HERODING的LeetCode之路

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

    zilu 评论0 收藏0
  • SpringBoot非官方教程 | 第十八篇: 定时任务(Scheduling Tasks)

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

    BingqiChen 评论0 收藏0

发表评论

0条评论

最新活动
阅读需要支付1元查看
<