数据结构
字典与集合 dict / set
O(1) 查找,哈希表,LeetCode 两数之和等必用
字典 dict
字典是键值对,查找、插入、删除平均 O(1),LeetCode 里用来“记出现过的数/下标”非常常见。
加载代码编辑器中…
遍历与 keys / values / items
加载代码编辑器中…
集合 set
集合无重复、无序,查找/增删平均 O(1),用来“去重”或“判断是否出现过”。
加载代码编辑器中…
两数之和思路(哈希表)
用字典存“已见过的数 → 下标”,边遍历边查 target - num 是否在字典里。
加载代码编辑器中…