· liyu · algorithm · 7 min read · — 次浏览
力扣 Hot100 系统复习（一）：题目目录
按学习仓库原文整理力扣 Hot100 的 16 类题目目录，从已经完成的哈希三题开始复习。
本系列按学习仓库的 Markdown 原文整理力扣 Hot100，先列出完整题单，再按专题记录题解。目前已完成哈希三题：两数之和、字母异位词分组、最长连续序列。下面保留原文的分类与顺序，共 16 类、100 道题，其他专题待整理。
1. 哈希（3 道）
练习快速查找、频次统计与存在性判断，理解空间换时间。
题单：1. 两数之和；49. 字母异位词分组；128. 最长连续序列。
2. 双指针（4 道）
通过双指针减少不必要的遍历，学习如何降低时间复杂度。
题单：283. 移动零；11. 盛最多水的容器；15. 三数之和；42. 接雨水。
3. 滑动窗口（5 道）
通过窗口处理子串与子数组问题，减少暴力枚举的重复计算。
题单：3. 无重复字符的最长子串；438. 找到字符串中所有字母异位词；560. 和为 K 的子数组；239. 滑动窗口最大值；76. 最小覆盖子串。
4. 普通数组（5 道）
学习原地修改数组、处理边界条件与优化空间复杂度。
题单：53. 最大子数组和；56. 合并区间；189. 轮转数组；238. 除自身以外数组的乘积；41. 缺失的第一个正数。
5. 矩阵（4 道）
在二维数组中练习坐标与方向处理，熟悉矩阵操作。
题单：73. 矩阵置零；54. 螺旋矩阵；48. 旋转图像；240. 搜索二维矩阵 II。
6. 链表（14 道）
通过指针操作处理链表，练习数据结构与实现细节。
题单：160. 相交链表；206. 反转链表；234. 回文链表；141. 环形链表；142. 环形链表 II；21. 合并两个有序链表；2. 两数相加；19. 删除链表的倒数第 N 个结点；24. 两两交换链表中的节点；25. K 个一组翻转链表；138. 随机链表的复制；148. 排序链表；23. 合并 K 个升序链表；146. LRU 缓存。
7. 二叉树（15 道）
通过二叉树掌握递归、深度优先搜索与广度优先搜索。
题单：94. 二叉树的中序遍历；104. 二叉树的最大深度；226. 翻转二叉树；101. 对称二叉树；543. 二叉树的直径；102. 二叉树的层序遍历；108. 将有序数组转换为二叉搜索树；98. 验证二叉搜索树；230. 二叉搜索树中第 K 小的元素；199. 二叉树的右视图；114. 二叉树展开为链表；105. 从前序与中序遍历序列构造二叉树；437. 路径总和 III；236. 二叉树的最近公共祖先；124. 二叉树中的最大路径和。
8. 图论（4 道）
结合具体数据结构练习搜索与拓扑排序，理解图的应用。
题单：200. 岛屿数量；994. 腐烂的橘子；207. 课程表；208. 实现 Trie（前缀树）。
9. 回溯算法（8 道）
系统地穷举可能的答案，掌握排列与组合的通用方法。
题单：46. 全排列；78. 子集；17. 电话号码的字母组合；39. 组合总和；22. 括号生成；79. 单词搜索；131. 分割回文串；51. N 皇后。
10. 二分查找（6 道）
在理解二分思想的同时，重点练习区间与边界条件。
题单：35. 搜索插入位置；74. 搜索二维矩阵；34. 在排序数组中查找元素的第一个和最后一个位置；33. 搜索旋转排序数组；153. 寻找旋转排序数组中的最小值；4. 寻找两个正序数组的中位数。
11. 栈（5 道）
学习普通栈与单调栈，用简单的数据结构解决不同问题。
题单：20. 有效的括号；155. 最小栈；394. 字符串解码；739. 每日温度；84. 柱状图中最大的矩形。
12. 堆（3 道）
通过动态排序与数据流题目，学习堆的使用方法。
题单：215. 数组中的第 K 个最大元素；347. 前 K 个高频元素；295. 数据流的中位数。
13. 贪心算法（4 道）
理解局部最优选择如何得到全局最优，判断贪心是否适用。
题单：121. 买卖股票的最佳时机；55. 跳跃游戏；45. 跳跃游戏 II；763. 划分字母区间。
14. 单维动态规划（10 道）
把复杂问题分解为简单子问题，利用历史信息避免重复计算。
题单：70. 爬楼梯；118. 杨辉三角；198. 打家劫舍；279. 完全平方数；322. 零钱兑换；139. 单词拆分；300. 最长递增子序列；152. 乘积最大子数组；416. 分割等和子集；32. 最长有效括号。
15. 多维动态规划（5 道）
继续练习动态规划，通过多维状态处理更复杂的问题。
题单：62. 不同路径；64. 最小路径和；5. 最长回文子串；1143. 最长公共子序列；72. 编辑距离。
16. 技巧题（5 道）
结合题目特殊性质，综合运用前面学到的数据结构与算法。
题单：136. 只出现一次的数字；169. 多数元素；75. 颜色分类；31. 下一个排列；287. 寻找重复数。
来源：LeetCode-Solutions-Hot-100 中的 1-目录/1-list.md。
Hot100 算法系统复习
回看感悟累计回看 — 次
加载中…
