🔑 哈希
利用哈希表以 O(1) 的时间复杂度完成查找,是将时间复杂度从 O(n²) 降到 O(n) 的常用手段。
3 题 · 简单 ×1 中等 ×2
| # | 题目 | 难度 |
|---|---|---|
| 1 | 两数之和 | 简单 |
| 49 | 字母异位词分组 | 中等 |
| 128 | 最长连续序列 | 中等 |
核心思路
- 两数之和:遍历数组,将每个数存入哈希表,查找
target - num是否已存在。 - 字母异位词分组:以排序后的字符串为 key,将同组单词归并到同一个列表。
- 最长连续序列:将所有数存入
Set,对每个序列起点(
num-1不在 Set 中)向后延伸计数。