LeetCode刷题(0002)---677. 键值映射,python3

目录

  • LeetCode---677. 键值映射,python3
    • 01题目描述:
    • 02题目分析:
            • 重点理解 :同时获取key和value使用的item()函数获取到元组,然后拆包!
    • 03解答:
    • 04运行结果:
        • 1.时间运行图:
        • 2.内存使用情况
    • 05结语:

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 的值,然后求和。这一边一个获取keyval有很多的方式,我使用了一种很快捷,方便的方式j使用 items() 方法的遍历:items() 方法把字典中每对keyvalue组成一个元组,并把这些元组放在列表中返回。之后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.时间运行图:

LeetCode刷题(0002)---677. 键值映射,python3_第1张图片

2.内存使用情况

LeetCode刷题(0002)---677. 键值映射,python3_第2张图片

05结语:

个人记录,新手入门,多多学习,欢迎大家交流探讨!
个人网站: http://106.54.78.238/
song_of _sea的个人网站 http://106.54.78.238/

你可能感兴趣的:(LeetCode,python3,python,leetcode,数据结构)