LeetCode刷题笔记

Since 2020.10.14

快速复习必刷榜单

Since 2022.07.17

序号	算法	快速复习题	参考资料	典型例题
1	字典树/前缀树	208. 实现 Trie (前缀树)		692. 前K个高频单词
2	堆	347. 前 K 个高频元素	数据结构-堆(heap)与堆的Python实现
3	拓扑排序	207. 课程表	阿飞算法】图解310. 最小高度树（拓扑排序，多写法）
4	滑动窗口	1004. 最大连续1的个数 III	分享滑动窗口模板，秒杀滑动窗口问题
5	动态规划	10. 正则表达式匹配 72. 编辑距离	自底向上 和自顶向下	44. 通配符匹配
6	单调栈	84. 柱状图中最大的矩形	暴力解法、栈（单调栈、哨兵技巧）	85. 最大矩形
7	树递归	剑指 Offer 07. 重建二叉树 669. 修剪二叉搜索树	树递归	297. 二叉树的序列化与反序列化
8	DFS	463. 岛屿的周长	图解：在 DFS 遍历过程中求周长（Java）
9	递归	21. 合并两个有序链表	一看就会，一写就废？详解递归
10	回溯	22. 括号生成	括号生成
11	并查集	547. 省份数量	Python/C++/Java 多图详解并查集

堆

• 1 q973最接近原点的 K 个点 -暴力解法

• 2 347. 前 K 个高频元素 -solution ref: 数据结构-堆(heap)与堆的Python实现

• 3 215. 数组中的第K个最大元素 - maxheap

单调栈

• 1 *84. 柱状图中最大的矩形 -monotonic stack ref: - 暴力解法、栈（单调栈、哨兵技巧）

• 2 *85. 最大矩形 -monotonic stack -ref 详细通俗的思路分析，多解法

trie_tree

• 1 745. 前缀和后缀搜索 -trie_tree

• 2 * 208. 实现 Trie (前缀树) -trie

• 3 386. 字典序排数 -dfs - ref:【宫水三叶】一题双解 :「递归」&「迭代」

• 4 211. 添加与搜索单词 - 数据结构设计 -trie

• 5 421. 数组中两个数的最大异或值 -trie

• 6 648. 单词替换 - trie

• 7 676. 实现一个魔法字典 -trie

• 8 692. 前K个高频单词 -trie

• 9 140. 单词拆分 II -trackback

• 10 212. 单词搜索 II -traceback out-of-time -trie

• 11 剑指 Offer II 066. 单词之和 -trie

bfs

• 1 675. 为高尔夫比赛砍树 -bfs - ref:【负雪明烛】图解算法：题意分析 + BFS 模板分享

博弈

• 1 486. 预测赢家 -memory_dfs

• 2 877. 石子游戏 - dp

• 3 1561. 你可以获得的最大硬币数目 - math

• 4 1140. 石子游戏 II -dp+memory - ref: 记忆化搜索 Python3

• 5 1406. 石子游戏 III - dp

• 6 1510. 石子游戏 IV - dp

• 7 1563. 石子游戏 V -dp_out of time -opt_dp - ref: 石子游戏 V

• 8 1686. 石子游戏 VI -greedy -ref: [Python] 贪心

• 9 1690. 石子游戏 VII - dp

• 10 -

模拟

• 1 55. 跳跃游戏 - simulation - ref: 【跳跃游戏】别想那么多，就挨着跳吧

• 2 59. 螺旋矩阵 II -simulation

• 3 54. 螺旋矩阵 -simulation

二分查找

• 1 LCP18早餐组合 -线性复杂度解法 -排序加二分查找

• 2 q34在排序数组中查找元素的第一个和最后一个位置 -二分查找

• 3 剑指 Offer 53 - I. 在排序数组中查找数字 I -二分查找 -*参考题解：面试题53 - I. 在排序数组中查找数字 I（二分法，清晰图解）

• 4 1150. 检查一个数是否在数组中占绝大多数 -二分查找

• 5 704. 二分查找 -二分查找 -参考题解：二分查找

• 6 540. 有序数组中的单一元素 -异或法 -二分查找法

• 7 275. H 指数 II -二分法

• 8 852. 山脉数组的峰顶索引 -二分查找法

• 9 668. 乘法表中第k小的数 -binary search

• 10 33. 搜索旋转排序数组 -binary search

• 11 162. 寻找峰值 - binary search

• 12 153. 寻找旋转排序数组中的最小值 -binary search

• 13 154. 寻找旋转排序数组中的最小值 II -binary search -ref 寻找旋转排序数组中的最小值 II（二分法，极简，图解）

• 14 875. 爱吃香蕉的珂珂 -binary search

数组

• 1 48. 旋转图像 -rule

• 2 238. 除自身以外数组的乘积 - left*right - ref: 乘积 = 当前数左边的乘积 * 当前数右边的乘积

记忆化搜索

• 1 691. 贴纸拼词 - dfs+dp

• 2 894. 所有可能的满二叉树 -recurisive

• 3 1387. 将整数按权重排序 - recurisive

• 4 464. 我能赢吗 -memory_dfs - 方法一：记忆化搜索+状态压缩

前缀和

• 1 1031. 两个非重叠子数组的最大和 -prefix sum

• 2 1588. 所有奇数长度子数组的和 -prefix sum

• 3 剑指 Offer II 011. 0 和 1 个数相同的子数组 - prefix_sum + hash - 常见子数组问题 通用解法

• 4 560. 和为 K 的子数组 - prefix_sum + hash

线段树

并查集

• 1 547. 省份数量 - union_find

• 2 684. 冗余连接 - union find

• 3 695. 岛屿的最大面积 - dfs - union find

• 4 721. 账户合并 - union find

• 5 面试题 16.19. 水域大小 - union find

拓扑排序

• 1 207. 课程表 - topological sorting + dfs

• 2 1462. 课程表 IV -topological sort

• 3 851. 喧闹和富有 - topological sort + bfs

• 4 2050. 并行课程 III - topoligical sort + bfs

• 5 2192. 有向无环图中一个节点的所有祖先 -topological sort

• 6 310. 最小高度树 -topological sort ref: - 【阿飞算法】图解310. 最小高度树（拓扑排序，多写法）

dfs

• 1 417. 太平洋大西洋水流问题 -dfs

• 2 79. 单词搜索 - dfs

• 3 200. 岛屿数量 - dfs

• 4 112. 路径总和 - my_dfs - dfs - stack - queue

• 5 1305. 两棵二叉搜索树中的所有元素 -dfs+merge sort

• 6 404. 左叶子之和 -dfs

• 7 面试题 04.04. 检查平衡性 - dfs

• 8 433. 最小基因变化 - bfs

• 9 463. 岛屿的周长 - dfs - ref:图解：在 DFS 遍历过程中求周长（Java）

递归算法

• 1 24. 两两交换链表中的节点 -solution

• 2 50. Pow(x, n) -solution

• 3 203. 移除链表元素 - solution

动态规划

• 1 q5最长回文子串 - 动态规划法 - 中心扩散法 参考：动态规划、中心扩散、Manacher 算法

• 2 q1143最长公共子序列 - 动态规划法 参考：视频图解 动态规划 最长公共子序列

• 3 q53最大子序和 - 动态规划法 - 贪心算法 参考：最大子序和

• 4 *q300最长上升子序列 -动态规划法 参考:最长上升子序列（动态规划 + 二分查找，清晰图解）

• 5 q120三角形最小路径和 -动态规划法

• 6 q152乘积最大子数组 -动态规划法 参考:DP方法详解

• 7 q121买卖股票的最佳时机 -动态规划法

• 8 q122买卖股票的最佳时机 II -动态规划法 参考: 暴力搜索、贪心算法、动态规划

• 9 q123买卖股票的最佳时机 III -动态规划法 参考:通俗易懂的动态规划解法

• 10 q70爬楼梯 -动态规划法

• 11 q746使用最小花费爬楼梯 -动态规划法

• 12 q64最小路径和 -动态规划法

• 13 小兔的棋盘 -动态规划法

• 14 q309最佳买卖股票时机含冷冻期 -动态规划法

• 15 q714买卖股票的最佳时机含手续费 -动态规划法

• 16 q118杨辉三角 -动态规划

• 17 q62不同路径 -动态规划法

• 18 q139单词拆分 -动态规划法 -递归法

• 19 q392判断子序列 -暴力解法

• 20 q300最长上升子序列 -双循环 -DP

• 21 q322零钱兑换 -dp法

• 22 q198打家劫舍 -dp法

• 23 q132. 分割回文串 II -双动态规划法

• 24 q494. 目标和 -dp法

• 25 467. 环绕字符串中唯一的子字符串 - dp - ref: 【西法带你学算法】一次搞定前缀和

• 26 699. 掉落的方块 -dp

• 27 518. 零钱兑换 II -dp

• 28 312. 戳气球 -memory dfs out of time -dp -ref:

• 29 213. 打家劫舍 II -dp

• 30 337. 打家劫舍 III -bruce force memory dfs

• 31 * 72. 编辑距离 - recusive solution -dp solution ref: -自底向上 和自顶向下 - 动态规划，自底向上

• 32 10. 正则表达式匹配 -dp - * ref:「手画图解」动态规划，需要仔细的分情况讨论

• 33 45. 跳跃游戏 II - dp

• 34 44. 通配符匹配 - dp

• 35 115. 不同的子序列 -dp

• 36 221. 最大正方形 - dp -ref: 理解 三者取最小+1

回溯

• 1 q39组合总和 -解法 -带起点的查找，避免重复解 -参考：97%速度，很简明的思路

• 2 q46全排列 -解法 -参考：回溯算法入门级详解 + 练习（持续更新）

• 3 q47全排列II -解法

• 4 *q40组合总和 II -解法

• 5 216. 组合总和 III -解法

• 6 *q78子集 -从下往上回溯 -参考题解：回溯算法

• 7 *q90子集 II -从下往山回溯

• 8 q131. 分割回文串 -回溯法

• 9 q77. 组合 -带起点来剪枝的回溯法

• 10 q93. 复原 IP 地址 -回溯法

• 11 q17. 电话号码的字母组合 -回溯法

• 12 q784. 字母大小写全排列 -回溯法

• 13 q22. 括号生成 -回溯法

• 14 剑指 Offer II 085. 生成匹配的括号 -回溯+剪枝

• 15 -

滑动窗口

• 1 q283 移动零 -解法

• 2 剑指 Offer 42 连续子数组的最大和 -单循环遍历

• 3 剑指 Offer 57 - II. 和为s的连续正数序列 -暴力枚举法 -函数解析法 -滑动窗口法 - 参考题解和为s的连续正数序列

• 4 q159. 至多包含两个不同字符的最长子串 -滑动窗口

• 5 q340. 至多包含 K 个不同字符的最长子串 -滑动窗口法

• 6 q1004. 最大连续1的个数 III -滑动窗口法

• 7 q424. 替换后的最长重复字符 -滑动窗口法

• 8 q567. 字符串的排列 -暴力法 -滑动窗口法

• 9 1100. 长度为 K 的无重复字符子串 -滑动窗口法

• 10 1438. 绝对差不超过限制的最长连续子数组 -滑动窗口超时间 -滑动窗口法

• 11 480. 滑动窗口中位数 -sortedlist+滑动窗口

• 12 239. 滑动窗口最大值 -偷懒解法滑动窗口+sortedlist

• 13 978. 最长湍流子数组 -滑动窗口法

• 14 1151. 最少交换次数来组合所有的 1 -滑动窗口法

• 15 1052. 爱生气的书店老板 -滑动窗口法

• 16 1658. 将 x 减到 0 的最小操作数 -滑动窗口

• 17 395. 至少有 K 个重复字符的最长子串 -暴力法+Counter -滑动窗口超时 -滑动窗口法 -分治法 -参考题解：至少有K个重复字符的最长子串

• 18 *718. 最长重复子数组 -动态规划法 -滑动窗口法 -二分查找法

• 19 1876. 长度为三且各字符不同的子字符串 - sliding window

• 20 剑指 Offer II 015. 字符串中的所有变位词 - sliding window

• 21 1493. 删掉一个元素以后全为 1 的最长子数组 - sliding_window

• 22 2134. 最少交换次数来组合所有的 1 II - sliding window

• 23 剑指 Offer II 008. 和大于等于 target 的最短子数组 -sliding_window

哈希相关

• 1 q1两数之和 -解法

• 2 q387字符串中的第一个唯一字符 -解法

• 3 q242有效的字母异位词 -hash法

• 4 q290单词规律 -解法

• 5 *q560. 和为K的子数组 -hash+前缀和

• 6 q523. 连续的子数组和 -hash+前缀和

• 7 q974. 和可被 K 整除的子数组 -hash+前缀和

• 8 面试题 10.02. 变位词组 -solution

• 9 2006. 差的绝对值为 K 的数对数目 -soultion

• 10 2055. 蜡烛之间的盘子 - 前缀和

• 11 128. 最长连续序列 - hash

二叉搜索树

• 1 q450删除二叉搜索树中的节点 -递归法

• 2 q701二叉搜索树中的插入操作 -解法

• 3 q98验证二叉搜索树 -解法

• 4 668. 乘法表中第k小的数 -binary search

双指针法

• 1 q26删除排序数组中的重复项 -双指针法

• 2 q209长度最小的子数组 -双指针法

• 3 q42接雨水 -按行求解 -按列求解 -动态规划法 -栈解法 参考：详细通俗的思路分析，多解法

• 4 q76最小覆盖子串 -双指针法

• 5 面试题 10.01. 合并排序的数组 -逆向双指针法

• 6 q344反转字符串 -双指针法

• 7 q487最大连续1的个数II -双指针法

• 8 q845数组中的最长山脉 -双指针法

• 9 q15三数之和 -排序剪枝双指针法 参考：排序 + 双指针，逐行解释

• 10 q16最接近的三数之和 -双指针加排序

• 11 q259较小的三数之和 -双指针加排序

• 12 q713乘积小于K的子数组 -*优雅的双指针 -我的题解 参考:乘积小于K的子数组

• 13 q345反转字符串中的元音字母 -首尾双指针

• 14 q349两个数组的交集 -排序双指针

• 15 q922按奇偶排序数组 II -解法

• 16 q88 合并两个有序数组 -解法

• 17 q1099. 小于 K 的两数之和 -暴力枚举法 -双指针法 - 参考题解:图解「小于 K 的两数之和」

• 18 56. 合并区间 - solution

• 19 面试题 01.05. 一次编辑 - two pointer

• 20 80. 删除有序数组中的重复项 II - two pointer

• 21 82. 删除排序链表中的重复元素 II - two pointer

• 22 1750. 删除字符串两端相同字符后的最短长度 -solution

贪心算法

• 1 q1024视频拼接 -贪心法 -DP法

• 2 q861翻转矩阵后的得分 -贪心解法

• 3 q1717.删除子字符串的最大得分 -贪心解法

• 4 942. 增减字符串匹配 -greedy

树相关

• 1 q144二叉树的前序遍历 -解法

• 2 q129求根到叶子节点数字之和 -递归法

• 3 q104二叉树的最大深度 -递归法

• 4 q662二叉树最大宽度 -层次遍历

• 5 q102二叉树的层序遍历 -层次遍历

• 6 q145二叉树的后序遍历 -递归法

• 7 q94二叉树的中序遍历 -递归法

• 8 q110平衡二叉树 -递归法

• 9 q107二叉树的层次遍历II -层次遍历

• 10 q103二叉树的锯齿形层次遍历 -BFS

• 11 q637二叉树的层平均值 -BFS

• 12 q111二叉树的最小深度 -递归法

• 13 q113路径总和II -递归法 -巧妙递归，不用复制路径

• 14 q437路径总和 III -丑陋解法 -巧妙递归

• 15 q1026节点与其祖先之间的最大差值 -递归法

• 16 q814二叉树剪枝 -优雅的递归，mark

• 17 q543二叉树的直径 -递归

• 18 q226翻转二叉树 -解法

• 19 q101对称二叉树 -递归法

• 20 q617合并两个二叉树 -解法

• 21 q583. 两个字符串的删除操作 - dp

• 22 剑指 Offer II 116 省份数量 -merge

• 23 105. 从前序与中序遍历序列构造二叉树 - solution

• 24 449. 序列化和反序列化二叉搜索树 - pre_in_order

• 25 96. 不同的二叉搜索树 -hash

• 26 剑指 Offer 68 - I. 二叉搜索树的最近公共祖先 - 迭代 - 参考 面试题68 - I. 二叉搜索树的最近公共祖先（迭代 / 递归，清晰图解）

• 27 114. 二叉树展开为链表 -recurisive

• 28 124. 二叉树中的最大路径和 - solution

• 29 面试题 04.06. 后继者 -in order

• 30 199. 二叉树的右视图 -level traverse

• 31 230. 二叉搜索树中第K小的元素 -recurisive

• 32 297. 二叉树的序列化与反序列化 -pre_order

• 33 669. 修剪二叉搜索树 - 递归

数学相关

• 1 q1356根据数字二进制下 1 的数目排序 -解法

• 2 q1643第 K 条最小指令 -优先确定最高位 参考：*第 K 条最小指令

• 3 q258各位相加 -解法

• 4 q1262可被三整除的最大和 -解法 -我的题解

• 5 q136只出现一次的数字 -排序法 -异或法

• 6 q448找到所有数组中消失的数字 -排序 -集合set -原地修改，秒 参考：找到所有数组中消失的数字

• 7 q461汉明距离 -转二进制+异或 -一行代码

• 8 q204计数质数 -厄拉多塞筛法 -参考题解：计数质数（暴力法及优化、筛法及优化与思路详解）

• 9 q633 平方数之和 -解法 -参考题解:平方数之和

• 10 剑指 Offer 03. 数组中重复的数字 -解法

• 11 剑指 Offer 14- I. 剪绳子 -投机取巧归纳法 -参考：计算法

• 12 q191. 位1的个数 -位运算+O（n） - 位运算+O（logn） - 参考题解*【负雪明烛】详解位运算，附本题躲坑指南

• 13 q263. 丑数 -solution

• 14 292. Nim 游戏 -solution

• 15 553. 最优除法 -solution

• 16 1220. 统计元音字母序列的数目 -solution

• 17 1447. 最简分数 -solution

• 18 386. 字典序排数 -solution

• 19 462. 最少移动次数使数组元素相等 II -medium

快慢指针

• 1 q287寻找重复数 -题解 参考*前端灵魂画师🎨图解快慢指针

• 2 q141环形链表 -快慢指针法

• 3 q142环形链表 II -快慢指针法

• 4 q19删除链表的倒数第N个节点 -快慢指针法

• 5 q202快乐数 -快慢指针法

• 6 q876链表的中间结点 -快慢指针法

链表

• 1 剑指 Offer 25. 合并两个排序的链表 -解法

• 2 q206反转链表 -解法

• 3 q234回文链表 -解法

• 4 q146LRU缓存机制 -字典加链表

• 5 q21合并两个有序链表 -解法

• 6 剑指 Offer 22. 链表中倒数第k个节点 -快慢指针

• 7 q2两数之和 -解法

• 8 q430. 扁平化多级双向链表 -先序遍历

栈

• 1 q946验证栈序列 -解法

• 2 q20有效的括号 -解法

• 3 q224基本计算器 -解法

• 4 q739每日温度 -暴力法超时 -栈的解法 -题解

• 5 q394字符串解码 -解法

• 6 q456 132模式 -暴力法 -单调栈

• 7 q1190反转每对括号间的子串 -解法

• 8 q856. 括号的分数 -丑陋的写法

• 9 q232. 用栈实现队列 -解法

• 10 q503. 下一个更大元素 II -单调栈法

• 11 q496. 下一个更大元素 I -单调栈法

• 12 q1019. 链表中的下一个更大节点 -单调栈

• 13 q1047. 删除字符串中的所有相邻重复项 -栈

• 14 q725. 分隔链表 - solution

• 15 q735. 行星碰撞 - 栈模拟

队列

• 1 q406根据身高重建队列 -解法 参考：【先排序，再插队】动画演示算法过程，有点小套路

位运算

• 1 405. 数字转换为十六进制数 -解法

• 2 231. 2 的幂 -bit op

采样

• 1 382. 链表随机节点 -蓄水池解法

排序

• 1 969. 煎饼排序 -bubble sort

其他

• 1 q485最大连续1的个数 -解法

• 2 q1078Bigram分词 -解法

• 3 q1480一维数组的动态和 -解法

• 4 q1365有多少小于当前数字的数字 -解法

• 5 q539最小时间差 -解法 -桶排序

• 6 q1085最小元素各数位之和 -解法

• 7 q1207独一无二的出现次数 -解法

• 8 q57插入区间 -分支解法

• 9 q127单词接龙 -迭代法 -BFS

• 10 q551学生出勤记录I -解法

• 11 q31下一个排列 -解法

• 12 q134加油站 -暴力解法 -单次循环遍历

• 13 q659分割数组为连续子序列 -解法

• 14 q14最长公共前缀 -解法

• 15 q621任务调度器 -解法 -参考题解*:【任务调度器】C++ 桶子_配图理解

• 16 q49 字母异位词分组 -解法

• 17 q341. 扁平化嵌套列表迭代器 -初始化时dfs -next时dfs -参考题解：【负雪明烛】详解题意，梳理递归和迭代两种思路

• 18 q717. 1比特与2比特字符 -solution

• 19 q1706. 球会落何处 - solution

• 20 q838. 推多米诺 - solution