1550 字
8 分钟
leetcode刷题列表

第⼀章、基础数据结构#

数组双指针#

⼆分搜索#

  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. 可能的⼆分法#### 环检测/拓扑排序
  3. 课程表
  4. 课程表 II

并查集算法#

  1. 被围绕的区域
  2. 等式⽅程的可满⾜性
  3. 情侣牵⼿

最⼩⽣成树#

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

最短路径#

  1. ⽹络延迟时间
  2. 概率最⼤的路径
  3. 最⼩体⼒消耗路径

第三章、暴⼒搜索算法#

回溯算法#

  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#

  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