目录
LeetCode—677. 键值映射，python3
01题目描述：
实现一个 MapSum 类里的两个方法，insert 和 sum。
对于方法 insert，你将得到一对（字符串，整数）的键值对。字符串表示键，整数表示值。如果键已经存在，那么原来的键值对将被替代成新的键值对。
对于方法 sum，你将得到一个表示前缀的字符串，你需要返回所有以该前缀开头的键的值的总和。
示例 1:
输入: insert("apple", 3), 输出: Null
输入: sum("ap"), 输出: 3
输入: insert("app", 2), 输出: Null
输入: sum("ap"), 输出: 5
02题目分析：
1、实现两个功能，第一个是插入 insert ，字典 my_dict[key]=val 本身的就是：对于已经存在的覆盖（修改），对于不存在的添加！所以这一个很简单实现！
2、sum 方法就是计算以什么什么为 前缀 的，这一个就很容易的想到了 startwith 。
循环遍历全部字典。匹配 key 的前缀，获取 val 的值，然后求和。这一边一个获取key和val有很多的方式，我使用了一种很快捷，方便的方式j使用 items() 方法的遍历：items() 方法把字典中每对key和 value组成一个元组，并把这些元组放在列表中返回。之后for循环同时拆包取出 key , value。
重点理解 ：同时获取key和value使用的item()函数获取到元组，然后拆包！
03解答：
class MapSum():
def __init__(self):
"""
Initialize your data structure here.
"""
self.my_dict = {}
# self.resoult = 0
def insert(self, key: str, val: int) -> None:
self.my_dict[key]=val
# print(self.my_dict)
def sum(self, prefix: str) -> int:
result = 0
for key,val in self.my_dict.items():
if key.startswith(prefix):
result += val
return result
# Your MapSum object will be instantiated and called as such:
# obj = MapSum()
# obj.insert(key,val)
# param_2 = obj.sum(prefix)
04运行结果：
1.时间运行图：
2.内存使用情况
05结语：
个人记录，新手入门，多多学习，欢迎大家交流探讨！
个人网站： http://106.54.78.238/
song_of _sea的个人网站 http://106.54.78.238/