「这是我参与2022首次更文挑战的第4天，活动详情查看：2022首次更文挑战」

数组

[合并区间]

以数组 intervals 表示若干个区间的集合，其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间，并返回一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。

示例 1：

输入：intervals = [[1,3],[2,6],[8,10],[15,18]] 输出：[[1,6],[8,10],[15,18]] 解释：区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6]. 示例 2：

输入：intervals = [[1,4],[4,5]] 输出：[[1,5]] 解释：区间 [1,4] 和 [4,5] 可被视为重叠区间。

提示：

1 <= intervals.length <= 104 intervals[i].length == 2 0 <= starti <= endi <= 104

解题思路： 1.要养成习惯，先判断是否为空，为空直接返回空值[] 2.遍历是必不可少的 3.先排序，再遍历，后比较（排序是为了将数组中的最前面数据通过排序直接区分大小，方便后续的比较。）

class Solution:
    def merge(self, intervals: List[List[int]]) -> List[List[int]]:
        if not intervals: return []
        intervals.sort()
        res = []
        for row in intervals:
            if res:
                if res[-1][1]<row[0]:
                    res.append(row)
                else:
                    res[-1][1] = max(res[-1][1],row[1])
            else:
                res.append(row)
        return res

执行结果：

[设计哈希映射]

不使用任何内建的哈希表库设计一个哈希映射（HashMap）。

实现 MyHashMap 类：

MyHashMap() 用空映射初始化对象 void put(int key, int value) 向 HashMap 插入一个键值对 (key, value) 。如果 key 已经存在于映射中，则更新其对应的值 value 。 int get(int key) 返回特定的 key 所映射的 value ；如果映射中不包含 key 的映射，返回 -1 。 void remove(key) 如果映射中存在 key 的映射，则移除 key 和它所对应的 value 。

示例：

输入： ["MyHashMap", "put", "put", "get", "get", "put", "get", "remove", "get"] [[], [1, 1], [2, 2], [1], [3], [2, 1], [2], [2], [2]] 输出： [null, null, null, 1, -1, null, 1, null, -1]

解释： MyHashMap myHashMap = new MyHashMap(); myHashMap.put(1, 1); // myHashMap 现在为 [[1,1]] myHashMap.put(2, 2); // myHashMap 现在为 [[1,1], [2,2]] myHashMap.get(1); // 返回 1 ，myHashMap 现在为 [[1,1], [2,2]] myHashMap.get(3); // 返回 -1（未找到），myHashMap 现在为 [[1,1], [2,2]] myHashMap.put(2, 1); // myHashMap 现在为 [[1,1], [2,1]]（更新已有的值） myHashMap.get(2); // 返回 1 ，myHashMap 现在为 [[1,1], [2,1]] myHashMap.remove(2); // 删除键为 2 的数据，myHashMap 现在为 [[1,1]] myHashMap.get(2); // 返回 -1（未找到），myHashMap 现在为 [[1,1]]

提示：

0 <= key, value <= 106 最多调用 104 次 put、get 和 remove 方法

解题思路： 1.实现hashmap就想到了数据结构里的字典{} 于是用字典的方式进行开发 2.put 方法就类似于给字典添加值， 3.get 字典获取值的方法 4.remove 将字典的值设置为-1即可

class MyHashMap:

    def __init__(self):
        self.res = collections.defaultdict(lambda: -1)


    def put(self, key: int, value: int) -> None:
        self.res[key] = value

    def get(self, key: int) -> int:
        return self.res[key]

    def remove(self, key: int) -> None:
        self.res[key] = -1



# Your MyHashMap object will be instantiated and called as such:
# obj = MyHashMap()
# obj.put(key,value)
# param_2 = obj.get(key)
# obj.remove(key)

执行结果：

2022跟着leedcode学数据结构--第四天

数组

[合并区间]

[设计哈希映射]