PyCraft
数据结构

字典与集合 dict / set

O(1) 查找,哈希表,LeetCode 两数之和等必用

字典 dict

字典是键值对,查找、插入、删除平均 O(1),LeetCode 里用来“记出现过的数/下标”非常常见。

加载代码编辑器中…

遍历与 keys / values / items

加载代码编辑器中…

集合 set

集合无重复、无序,查找/增删平均 O(1),用来“去重”或“判断是否出现过”。

加载代码编辑器中…

两数之和思路(哈希表)

用字典存“已见过的数 → 下标”,边遍历边查 target - num 是否在字典里。

加载代码编辑器中…