力扣hot100

49

1. defaultdict 是 Python collections 模块里的一个字典类型，可以自动为不存在的 key 提供默认值，避免 KeyError。
   普通字典
   hash = {}

hash"aet".append("eat") # ❌ KeyError: "aet" 不存在

图片

会出现这种问题：

图片

对比一下，就能知道问题了

最长连续序列

如果你是起点，才需要往后数；如果不是起点，别人已经数过你了

.怎么判断是不是起点？

起点 = 前面一个数不存在