记录lc-hot100的解题记录
部分参考源
- Gemini 3.0 Pro + Gemini 3.1 Pro + GPT-5.2 xhigh
哈希
1. 两数之和
49. 字母异位词分组
128. 最长连续序列
双指针
283. 移动零
11. 盛最多水的容器
15. 三数之和
42. 接雨水
滑动窗口
3. 无重复字符的最长子串
438. 找到字符串中所有字母异位词
子串
- 区域和检索 - 数组不可变
560. 和为 K 的子数组
239. 滑动窗口最大值
76. 最小覆盖子串
普通数组
53. 最大子数组和
56. 合并区间
189. 轮转数组
238. 除自身以外数组的乘积
41. 缺失的第一个正数
矩阵
73. 矩阵置零
54. 螺旋矩阵
48. 旋转图像
240. 搜索二维矩阵 II
链表
- 腐烂的橘子
- 最小栈
- 单词拆分
- 二叉搜索树中第 K 小的元素
- 随机链表的复制
- 路径总和 III
- 字符串解码
堆 双向链表
- 只出现一次的数字
- 多数元素
- 颜色分类
- 下一个排列
- 寻找重复数
- 搜索插入位置
- 搜索二维矩阵
- 数组中的第K个最大元素
番外:手写堆相关操作
heapify O(n)
heappop
heappush
- 前 K 个高频元素
- 数据流的中位数
160. 相交链表
206. 反转链表
234. 回文链表
141. 环形链表
142. 环形链表 II
21. 合并两个有序链表
2. 两数相加
19. 删除链表的倒数第 N 个结点
24. 两两交换链表中的节点
25. K 个一组翻转链表
138. 随机链表的复制
148. 排序链表
23. 合并 K 个升序链表
146. LRU 缓存
二叉树
144. 二叉树的前序遍历
94. 二叉树的中序遍历
145. 二叉树的后序遍历
104. 二叉树的最大深度
226. 翻转二叉树
101. 对称二叉树
543. 二叉树的直径
最大路径和
102. 二叉树的层序遍历
108. 将有序数组转换为二叉搜索树
98. 验证二叉搜索树
230. 二叉搜索树中第 K 小的元素
路径和
199. 二叉树的右视图
114. 二叉树展开为链表
105. 从前序与中序遍历序列构造二叉树
437. 路径总和 III
236. 二叉树的最近公共祖先
124. 二叉树中的最大路径和
图论
200. 岛屿数量
994. 腐烂的橘子
207. 课程表
208. 实现 Trie (前缀树)
回溯
- 排列 - 结果 * n! - 选哪个 + used
- 子集 - 结果 * 2^n - 选或不选 | 选哪个 + 不走边界判断
- 组合(可剪枝)- 选哪个 + 循环范围剪枝
- 可行性剪枝和顺序剪枝
46. 全排列
78. 子集
17. 电话号码的字母组合
39. 组合总和
22. 括号生成
79. 单词搜索
131. 分割回文串
51. N 皇后
二分
- 默认 >=,
35. 搜索插入位置
74. 搜索二维矩阵
34. 在排序数组中查找元素的第一个和最后一个位置
33. 搜索旋转排序数组
153. 寻找旋转排序数组中的最小值
- 最小退一格为最大

![[2026.3.18]Leetcode Hot 100解题记录](https://www.notion.so/image/attachment%3Acc7d0b0c-b95d-4e54-9792-475feebe8272%3AKonachan.com_-_399565_hatsune_miku_kagamine_len_kagamine_rin_megurine_luka_miku_symphony_(vocaloid)_rella_ribbons_vocaloid.jpg?table=block&id=204ca147-5df8-80cd-a13b-ff8c8b8128ab&t=204ca147-5df8-80cd-a13b-ff8c8b8128ab)