🔑 哈希

利用哈希表以 O(1) 的时间复杂度完成查找,是将时间复杂度从 O(n²) 降到 O(n) 的常用手段。

3 题  ·  简单 ×1  中等 ×2

# 题目 难度
1 两数之和 简单
49 字母异位词分组 中等
128 最长连续序列 中等

核心思路

  • 两数之和:遍历数组,将每个数存入哈希表,查找 target - num 是否已存在。
  • 字母异位词分组:以排序后的字符串为 key,将同组单词归并到同一个列表。
  • 最长连续序列:将所有数存入 Set,对每个序列起点(num-1 不在 Set 中)向后延伸计数。