【快樂水題】677. 鍵值映射

sean 發布于2021-11-16 11:45 / 1080人閱讀

摘要：原題力扣鏈接鍵值映射題目簡述實現一個類，支持兩個方法，和初始化對象插入鍵值對，字符串表示鍵，整數表示值。如果鍵已經存在，那么原來的鍵值對將被替代成新的鍵值對。返回所有以該前綴開頭的鍵的值的總和。

原題：

題目簡述：

實現一個 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云服務器水題快樂工作留住快樂生日快樂

文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。

轉載請注明本文地址：http://m.specialneedsforspecialkids.com/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