type
Post
status
Published
date
Feb 20, 2026
slug
lc-hot100
summary
记录lc-hot100的解题记录
tags
开发
category
复盘笔记
titleIcon
password
icon
insider
记录lc-hot100的解题记录
部分参考源
- Gemini 3.0 Pro
哈希
1. 两数之和
49. 字母异位词分组
128. 最长连续序列
双指针
283. 移动零
11. 盛最多水的容器
15. 三数之和
42. 接雨水
滑动窗口
3. 无重复字符的最长子串
438. 找到字符串中所有字母异位词
子串
- 区域和检索 - 数组不可变
560. 和为 K 的子数组
239. 滑动窗口最大值
76. 最小覆盖子串
普通数组
53. 最大子数组和
56. 合并区间
189. 轮转数组
238. 除自身以外数组的乘积
41. 缺失的第一个正数
矩阵
73. 矩阵置零
54. 螺旋矩阵
48. 旋转图像
240. 搜索二维矩阵 II
链表
146. LRU 缓存
- 腐烂的橘子
- 最小栈
- 单词拆分
- 二叉搜索树中第 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 个升序链表
滑动窗口
3. 无重复字符的最长子串
438. 找到字符串中所有字母异位词
子串
560. 和为 K 的子数组
239. 滑动窗口最大值
76. 最小覆盖子串
数组
53. 最大子数组和
- 在不引入不存在数组中的新值情况下取max/min
- 需要遍历DP得到所求值(可以过程中解决)
56. 合并区间 ??
189. 轮转数组 ??
- 三种方案 ???
例
1 2 3 4 5 6 7 k = 3
=> 4 3 2 1 7 6 5 倒数k个与剩余单独反转
=> 5 6 7 1 2 3 4 整体反转
5 6 7 1 2 3 4
238. 除自身以外数组的乘积
41. 缺失的第一个正数
图论
200. 岛屿数量
994. 腐烂的橘子
207. 课程表
208. 实现 Trie (前缀树) ???
贪心
121. 买卖股票的最佳时机
55. 跳跃游戏
45. 跳跃游戏 II ??????
DP
70. 爬楼梯
118. 杨辉三角
198. 打家劫舍
279. 完全平方数
322. 零钱兑换
单词拆解
二叉树
144. 二叉树的前序遍历
94. 二叉树的中序遍历
145. 二叉树的后序遍历
104. 二叉树的最大深度
101. 对称二叉树
199. 二叉树的右视图
- 也可以层序遍历取这一层的最后一个节点 T(n) S(n) => 满二叉
98. 验证二叉搜索树
236. 二叉树的最近公共祖先
102. 二叉树的层序遍历
108. 将有序数组转换为二叉搜索树
层序???- 递归
543. 二叉树的直径
最大路径和
226. 翻转二叉树
230. 二叉搜索树中第 K 小的元素
进阶:如果二叉搜索树经常被修改(插入/删除操作)并且你需要频繁地查找第 k 小的值,你将如何优化算法?
路径和
技巧
31. 下一个排列
链表
构造
栈
20. 有效的括号
155. 最小栈
394. 字符串解码
739. 每日温度
84. 柱状图中最大的矩形
回溯
- dfs递归内可以分为两个部分,一部分是 == n的结果拷贝,一部分是外面的状态个数,时间复杂度等于两者相乘
46. 全排列
78. 子集
17. 电话号码的字母组合
组合总和
括号生成
- 作者:CamelliaV
- 链接:https://camelliav.netlify.app/article/lc-hot100
- 声明:本文采用 CC BY-NC-SA 4.0 许可协议,转载请注明出处。

_rella_ribbons_vocaloid.jpg?table=block&id=204ca147-5df8-80cd-a13b-ff8c8b8128ab&t=204ca147-5df8-80cd-a13b-ff8c8b8128ab)



.png?table=block&id=2b3ca147-5df8-80c8-94b3-f9c89b454622&t=2b3ca147-5df8-80c8-94b3-f9c89b454622)



![[2026.2.10]CachyOS调校历程](https://www.notion.so/image/attachment%3A76369e3c-58f3-4acb-951f-4bd2a6546a51%3A114518297_p0.png?table=block&id=2c1ca147-5df8-8010-b740-d61e13162107&t=2c1ca147-5df8-8010-b740-d61e13162107)
![[2026.3.2]yt频道推荐](https://www.notion.so/image/attachment%3A0a6b5565-ea86-4e43-8506-68a5c3516d94%3AKonachan.com_-_399774_braids_ema3_original_wings.jpg?table=block&id=2b3ca147-5df8-80ba-ae4f-e0b67a73aab7&t=2b3ca147-5df8-80ba-ae4f-e0b67a73aab7)