'nakara no kibou'/ Uomi
1986 字
10 分钟
LeetCode 刷题列表
刷 LeetCode 的时候,如果只是东一题西一题地随机开刷,过段时间往往很难串联起知识点。这份清单是我按数据结构与算法专题整理出来的刷题范围,主要用来记录自己的练习进度,也方便后续按模块定向复盘。
NOTE文中题目前面的编号沿用了我原始笔记里的顺序,并非官方题号,也不代表推荐的刷题先后顺序,按需挑模块刷即可。
第一章:基础数据结构
这一章把刷题时最高频的基础数据结构与技巧放在了一起,从数组和链表的双指针切入,接着覆盖前缀和、差分数组、栈与队列、二叉堆,最后落到常见的数据结构设计题。
数组双指针
二分搜索
- 在排序数组中查找元素的第一个和最后一个位置
- 二分查找
- 搜索插入位置
- 俄罗斯套娃信封问题
- 判断子序列
- 阶乘函数后 K 个零
- 爱吃香蕉的珂珂
- 在 D 天内送达包裹的能力
滑动窗口
- 无重复字符的最长子串
- 最小覆盖子串
- 找到字符串中所有字母异位词
- 字符串的排列
- 滑动窗口最大值
其他题目
- 三数之和
- 四数之和
- 小于 K 的两数之和
- 删除有序数组中的重复项
- 移除元素
- 移动零
- 最接近的三数之和
- 区间列表的交集
- 盛最多水的容器
- 接雨水
- 优势洗牌
- 较小的三数之和
链表双指针
- 两数相加
- 删除链表的倒数第 N 个结点
- 合并两个有序链表
- 合并 K 个升序链表
- 环形链表
- 环形链表 II
- 相交链表
- 链表的中间结点
- K 个一组翻转链表
- 删除排序链表中的重复元素
- 反转链表 II
- 回文链表
前缀和
- 区域和检索 - 数组不可变
- 二维区域和检索 - 矩阵不可变
- 和为 K 的子数组
差分数组
- 区间加法
- 拼车
- 航班预订统计
队列/栈算法
- 有效的括号
- 使括号有效的最少添加
- 平衡括号字符串的最少插入次数
- 最长有效括号
- 用队列实现栈
- 用栈实现队列
- 滑动窗口最大值
二叉堆
- 合并 K 个升序链表
- 数组中的第 K 个最大元素
- 数据流的中位数
- 数据流中的第 K 大元素
数据结构设计
- LRU 缓存机制
- 扁平化嵌套列表迭代器
- O(1) 时间插入、删除和获取随机元素
- LFU 缓存
- 最大频率栈
第二章:进阶数据结构
基础结构过完之后,这一章重点攻克树和图两大块:先集中刷二叉树与二叉搜索树的遍历、构造及性质题,再过渡到图论中的遍历、二分图、环检测/拓扑排序、并查集、最小生成树与最短路径。
二叉树
- 二叉树的中序遍历
- 相同的树
- 二叉树的层序遍历在线网站
- 二叉树的锯齿形层序遍历
- 二叉树的最大深度
- 从前序与中序遍历序列构造二叉树
- 从中序与后序遍历序列构造二叉树
- 最大二叉树
- 二叉树的层序遍历 II
- 二叉树的最小深度
- 二叉树展开为链表
- 填充每个节点的下一个右侧节点指针
- 翻转二叉树
- 二叉树的前序遍历
- 二叉树的后序遍历
- 完全二叉树的节点个数
- 二叉树的最近公共祖先
- 二叉树的序列化与反序列化
- 扁平化嵌套列表迭代器
- 二叉搜索树中的众数
- 二叉树的直径
- N 叉树的最大深度
- N 叉树的前序遍历
- N 叉树的后序遍历
- 寻找重复的子树
- 单值二叉树
二叉搜索树
- 不同的二叉搜索树 II
- 不同的二叉搜索树
- 验证二叉搜索树
- 删除二叉搜索树中的节点
- 二叉搜索树中的搜索
- 二叉搜索树中的插入操作
- 二叉搜索树中第 K 小的元素
- 把二叉搜索树转换为累加树
- 把二叉搜索树转换为累加树
- 二叉搜索树中的众数
- 二叉搜索树的最小绝对差
- 二叉搜索树节点最小距离
- 二叉搜索子树的最大键值和
图论算法
图的遍历
- 所有可能的路径
二分图
- 判断二分图
- 可能的二分法
环检测/拓扑排序
- 课程表
- 课程表 II
并查集算法
- 被围绕的区域
- 等式方程的可满足性
- 情侣牵手
最小生成树
- 以图判树
- 最低成本联通所有城市
- 连接所有点的最小费用
最短路径
- 网络延迟时间
- 概率最大的路径
- 最小体力消耗路径
第三章:暴力搜索
这一章专门归拢搜索类题目,把回溯、DFS 和 BFS 拆成三个独立小节来刷,方便对照不同搜索思路的写法细节。
回溯算法
- 电话号码的字母组合
- 括号生成
- 解数独
- 组合总和
- 全排列
- 组合
- 子集
- N 皇后
- 二叉树的最大深度
- 目标和
- 划分为 k 个相等的子集
DFS 算法
- 被围绕的区域
- 岛屿数量
- 不同的岛屿数量
- 岛屿的最大面积
- 飞地的数量
- 统计封闭岛屿的数目
- 统计子岛屿
BFS 算法
- 二叉树的层序遍历
- 二叉树的锯齿形层序遍历
- 二叉树的层序遍历 II
- 二叉树的最小深度
- 打开转盘锁
- 滑动谜题
第四章:动态规划
动态规划涉及的题型较多,这里按状态维度和常见模型分成一维 DP、二维 DP 和背包问题三个部分,复盘时更容易按套路归类。
一维 DP
- 跳跃游戏 II
- 跳跃游戏
- 最大子序和
- 爬楼梯
- 打家劫舍
- 打家劫舍 II
- 打家劫舍 III
- 最长递增子序列
- 零钱兑换
- 俄罗斯套娃信封问题
二维 DP
- 正则表达式匹配
- 不同路径
- 最小路径和
- 编辑距离
- 买卖股票的最佳时机
- 买卖股票的最佳时机 II
- 买卖股票的最佳时机 III
- 买卖股票的最佳时机 IV
- 最佳买卖股票时机含冷冻期
- 买卖股票的最佳时机含手续费
- 地下城游戏
- 戳气球
- 分割等和子集
- 目标和
- 自由之路
- 零钱兑换 II
- 两个字符串的删除操作
- 两个字符串的最小 ASCII 删除和
- 最长公共子序列
- K 站中转内最便宜的航班
- 鸡蛋掉落
- 下降路径最小和
背包问题
- 分割等和子集
- 目标和
- 零钱兑换 II
第五章:其他经典算法
最后一章收拢了前面不太容易单归到某一数据结构下的高频题,主要分为数学算法和区间问题两大块,平时可以穿插在主线进度之间练手。
数学算法
- 电话号码的字母组合
- 组合
- 子集
- 加油站
- 只出现一次的数字
- 位 1 的个数
- 2 的幂
- 阶乘后的零
- 阶乘函数后 K 个零
- 计数质数
- 丢失的数字
- Nim 游戏
- 灯泡开关
- 石子游戏
- 数据流的中位数
- 超级次方
- 链表随机节点
- 随机数索引
- 完美矩形
- 斐波那契数
- 错误的集合
- 黑名单中的随机数
区间问题
- 合并区间
- 区间列表的交集
- 删除被覆盖区间
- 无重叠区间
- 用最少数量的箭引爆气球
- 视频拼接
- 单线程 CPU
LeetCode 刷题列表
https://pinellia.uk/posts/leetcode-list/