1986 字
10 分钟

LeetCode 刷题列表

刷 LeetCode 的时候,如果只是东一题西一题地随机开刷,过段时间往往很难串联起知识点。这份清单是我按数据结构与算法专题整理出来的刷题范围,主要用来记录自己的练习进度,也方便后续按模块定向复盘。

NOTE

文中题目前面的编号沿用了我原始笔记里的顺序,并非官方题号,也不代表推荐的刷题先后顺序,按需挑模块刷即可。

第一章:基础数据结构#

这一章把刷题时最高频的基础数据结构与技巧放在了一起,从数组和链表的双指针切入,接着覆盖前缀和、差分数组、栈与队列、二叉堆,最后落到常见的数据结构设计题。

数组双指针#

二分搜索#

  1. 在排序数组中查找元素的第一个和最后一个位置
  2. 二分查找
  3. 搜索插入位置
  4. 俄罗斯套娃信封问题
  5. 判断子序列
  6. 阶乘函数后 K 个零
  7. 爱吃香蕉的珂珂
  8. 在 D 天内送达包裹的能力

滑动窗口#

  1. 无重复字符的最长子串
  2. 最小覆盖子串
  3. 找到字符串中所有字母异位词
  4. 字符串的排列
  5. 滑动窗口最大值

其他题目#

  1. 三数之和
  2. 四数之和
  3. 小于 K 的两数之和
  4. 删除有序数组中的重复项
  5. 移除元素
  6. 移动零
  7. 最接近的三数之和
  8. 区间列表的交集
  9. 盛最多水的容器
  10. 接雨水
  11. 优势洗牌
  12. 较小的三数之和

链表双指针#

  1. 两数相加
  2. 删除链表的倒数第 N 个结点
  3. 合并两个有序链表
  4. 合并 K 个升序链表
  5. 环形链表
  6. 环形链表 II
  7. 相交链表
  8. 链表的中间结点
  9. K 个一组翻转链表
  10. 删除排序链表中的重复元素
  11. 反转链表 II
  12. 回文链表

前缀和#

  1. 区域和检索 - 数组不可变
  2. 二维区域和检索 - 矩阵不可变
  3. 和为 K 的子数组

差分数组#

  1. 区间加法
  2. 拼车
  3. 航班预订统计

队列/栈算法#

  1. 有效的括号
  2. 使括号有效的最少添加
  3. 平衡括号字符串的最少插入次数
  4. 最长有效括号
  5. 用队列实现栈
  6. 用栈实现队列
  7. 滑动窗口最大值

二叉堆#

  1. 合并 K 个升序链表
  2. 数组中的第 K 个最大元素
  3. 数据流的中位数
  4. 数据流中的第 K 大元素

数据结构设计#

  1. LRU 缓存机制
  2. 扁平化嵌套列表迭代器
  3. O(1) 时间插入、删除和获取随机元素
  4. LFU 缓存
  5. 最大频率栈

第二章:进阶数据结构#

基础结构过完之后,这一章重点攻克树和图两大块:先集中刷二叉树与二叉搜索树的遍历、构造及性质题,再过渡到图论中的遍历、二分图、环检测/拓扑排序、并查集、最小生成树与最短路径。

二叉树#

  1. 二叉树的中序遍历
  2. 相同的树
  3. 二叉树的层序遍历在线网站
  4. 二叉树的锯齿形层序遍历
  5. 二叉树的最大深度
  6. 从前序与中序遍历序列构造二叉树
  7. 从中序与后序遍历序列构造二叉树
  8. 最大二叉树
  9. 二叉树的层序遍历 II
  10. 二叉树的最小深度
  11. 二叉树展开为链表
  12. 填充每个节点的下一个右侧节点指针
  13. 翻转二叉树
  14. 二叉树的前序遍历
  15. 二叉树的后序遍历
  16. 完全二叉树的节点个数
  17. 二叉树的最近公共祖先
  18. 二叉树的序列化与反序列化
  19. 扁平化嵌套列表迭代器
  20. 二叉搜索树中的众数
  21. 二叉树的直径
  22. N 叉树的最大深度
  23. N 叉树的前序遍历
  24. N 叉树的后序遍历
  25. 寻找重复的子树
  26. 单值二叉树

二叉搜索树#

  1. 不同的二叉搜索树 II
  2. 不同的二叉搜索树
  3. 验证二叉搜索树
  4. 删除二叉搜索树中的节点
  5. 二叉搜索树中的搜索
  6. 二叉搜索树中的插入操作
  7. 二叉搜索树中第 K 小的元素
  8. 把二叉搜索树转换为累加树
  9. 把二叉搜索树转换为累加树
  10. 二叉搜索树中的众数
  11. 二叉搜索树的最小绝对差
  12. 二叉搜索树节点最小距离
  13. 二叉搜索子树的最大键值和

图论算法#

图的遍历#

  1. 所有可能的路径

二分图#

  1. 判断二分图
  2. 可能的二分法

环检测/拓扑排序#

  1. 课程表
  2. 课程表 II

并查集算法#

  1. 被围绕的区域
  2. 等式方程的可满足性
  3. 情侣牵手

最小生成树#

  1. 以图判树
  2. 最低成本联通所有城市
  3. 连接所有点的最小费用

最短路径#

  1. 网络延迟时间
  2. 概率最大的路径
  3. 最小体力消耗路径

第三章:暴力搜索#

这一章专门归拢搜索类题目,把回溯、DFS 和 BFS 拆成三个独立小节来刷,方便对照不同搜索思路的写法细节。

回溯算法#

  1. 电话号码的字母组合
  2. 括号生成
  3. 解数独
  4. 组合总和
  5. 全排列
  6. 组合
  7. 子集
  8. N 皇后
  9. 二叉树的最大深度
  10. 目标和
  11. 划分为 k 个相等的子集

DFS 算法#

  1. 被围绕的区域
  2. 岛屿数量
  3. 不同的岛屿数量
  4. 岛屿的最大面积
  5. 飞地的数量
  6. 统计封闭岛屿的数目
  7. 统计子岛屿

BFS 算法#

  1. 二叉树的层序遍历
  2. 二叉树的锯齿形层序遍历
  3. 二叉树的层序遍历 II
  4. 二叉树的最小深度
  5. 打开转盘锁
  6. 滑动谜题

第四章:动态规划#

动态规划涉及的题型较多,这里按状态维度和常见模型分成一维 DP、二维 DP 和背包问题三个部分,复盘时更容易按套路归类。

一维 DP#

  1. 跳跃游戏 II
  2. 跳跃游戏
  3. 最大子序和
  4. 爬楼梯
  5. 打家劫舍
  6. 打家劫舍 II
  7. 打家劫舍 III
  8. 最长递增子序列
  9. 零钱兑换
  10. 俄罗斯套娃信封问题

二维 DP#

  1. 正则表达式匹配
  2. 不同路径
  3. 最小路径和
  4. 编辑距离
  5. 买卖股票的最佳时机
  6. 买卖股票的最佳时机 II
  7. 买卖股票的最佳时机 III
  8. 买卖股票的最佳时机 IV
  9. 最佳买卖股票时机含冷冻期
  10. 买卖股票的最佳时机含手续费
  11. 地下城游戏
  12. 戳气球
  13. 分割等和子集
  14. 目标和
  15. 自由之路
  16. 零钱兑换 II
  17. 两个字符串的删除操作
  18. 两个字符串的最小 ASCII 删除和
  19. 最长公共子序列
  20. K 站中转内最便宜的航班
  21. 鸡蛋掉落
  22. 下降路径最小和

背包问题#

  1. 分割等和子集
  2. 目标和
  3. 零钱兑换 II

第五章:其他经典算法#

最后一章收拢了前面不太容易单归到某一数据结构下的高频题,主要分为数学算法和区间问题两大块,平时可以穿插在主线进度之间练手。

数学算法#

  1. 电话号码的字母组合
  2. 组合
  3. 子集
  4. 加油站
  5. 只出现一次的数字
  6. 位 1 的个数
  7. 2 的幂
  8. 阶乘后的零
  9. 阶乘函数后 K 个零
  10. 计数质数
  11. 丢失的数字
  12. Nim 游戏
  13. 灯泡开关
  14. 石子游戏
  15. 数据流的中位数
  16. 超级次方
  17. 链表随机节点
  18. 随机数索引
  19. 完美矩形
  20. 斐波那契数
  21. 错误的集合
  22. 黑名单中的随机数

区间问题#

  1. 合并区间
  2. 区间列表的交集
  3. 删除被覆盖区间
  4. 无重叠区间
  5. 用最少数量的箭引爆气球
  6. 视频拼接
  7. 单线程 CPU
LeetCode 刷题列表
https://pinellia.uk/posts/leetcode-list/
作者
Pinellia
发布于
2025-08-26
许可协议
CC BY-NC-SA 4.0