算法题解专题

Algorithms · 从暴力解推到最优解，写清每一步为什么

这里按题型整理算法题解：贪心、动态规划、图与并查集、滑动窗口、链表与二叉树、堆与二分。每篇都从暴力解出发，逐步推到时间与空间最优，并给出可直接运行的代码和复杂度分析。

比起背结论，更在意「哪一步可以省、为什么能省」——把面试里真正会被追问的边界条件和反例写清楚，让题解能迁移到没见过的题上。

共 55 篇

【动态规划】允许一个错的最长公共连续子串：额度只能从干净的 f 接 2026/10/15
【海量数据】10 亿整数排序去重：一张位图，119 MiB 换 4 GB 2026/10/15
【KMP】求 next 数组：自己跟自己的最长相等前后缀 2026/10/14
【LC 1928】规定时间内到达终点的最小花费：分层图上的 dp 2026/10/14
【扑克】5 张牌判断顺子：王只补缺失，补不了重复 2026/10/14
【数学】1~n 中数字 1 的个数：逐位拆解，O(log n) 的账本算法 2026/10/13
【数组】重复元素找第 10 大：答案能差一倍，差别全在口径 2026/10/13
【矩阵】螺旋填数：先对齐口径，再谈 O(M×N) 2026/10/13
【DP】序列切分使方差和最大：反直觉的地方，和一条 O(1) 的前缀和 2026/10/13
【博弈论】石子游戏：一行异或判定先手必胜 2026/10/13
【腾讯面经】相邻和为 10 消除：栈模拟与唯一性证明 2026/10/13
【LC 470】用 Rand7() 实现 Rand10()：拒绝采样 2.45 次 2026/10/12
【LC 146】LRU 缓存：手写哈希表与双向链表 2026/10/12
【LC 207】课程表：Kahn 的入度表，和 DFS 的三色标记（附 210 返序） 2026/10/12
【LC 994】腐烂的橘子：多源 BFS，和一张腐烂时刻表 2026/10/12
【LC 200】岛屿数量：一次染色与防爆栈替代 2026/10/12
【LC 1262】可被三整除的最大和：贪心与滚动 dp 2026/10/12
【LC 139】单词拆分：布尔 dp 与切分回溯 2026/9/30
【LC 322】零钱兑换：正序完全背包，逆序变 -1 2026/9/30
【LC 121/122】买卖股票 I & II：等低点与吃上坡 2026/9/30
【LC 70】爬楼梯：递推人人会写，美团考的是 n=80 2026/9/30
【LC 72】编辑距离：前缀对前缀，与滚动数组 2026/9/30
【LC 300】最长递增子序列：加锚，再压到 O(n log n) 2026/9/30
【LC 704/69】二分查找 & 平方根：命中返回 vs 还向右 2026/9/29
【LC 224/772】基本计算器：一个来一个结，一个等优先级 2026/9/29
【LC 155/232】最小栈 & 用栈实现队列：记历史与再翻一次 2026/9/29
【LC 239】滑动窗口最大值：单调队列只留候选 2026/9/29
【LC 20】有效的括号：栈是被结构逼出来的 2026/9/29
【LC 93】复原 IP 地址：分段回溯，剪枝分两层 2026/9/29
【LC 5】最长回文子串：枚举中心 —— 2n-1 个中心，别漏了间隙 2026/9/29
【LC 165】比较版本号：归一化后逐列比 2026/9/29
【LC 415】字符串相加：把竖式翻译成代码 2026/9/29
【LC 189】轮转数组：三次翻转 —— 反转是自己的逆运算 2026/9/29
【LC 33/153】旋转排序数组：同一断崖，比法相反 2026/9/29
【LC 56】合并区间：排序把重叠压成只比当前 2026/9/28
【LC 347】前 K 个高频元素：频率是天然的桶下标 2026/9/28
【LC 215】第 K 个最大元素：快速选择只答排名 2026/9/28
【LC 53】最大子数组和：带上前面，是赚还是亏 2026/9/28
【LC 42】接雨水：四种解法，同一个问题 2026/9/28
【LC 15】三数之和：难点是两处去重，不是双指针 2026/9/24
【LC 1】两数之和：先查再存，反了就匹配自己 2026/9/24
【LC 3】无重复字符的最长子串：窗口里才算重复 2026/9/24
【LC 104/226】最大深度 & 翻转二叉树：各藏一颗钉子 2026/9/24
【LC 124】二叉树最大路径和：返回值只选一条 2026/9/23
【LC 236】二叉树的最近公共祖先：命中即返回 2026/9/23
【LC 102】二叉树的层序遍历：为什么先存队列长度 2026/9/23
【LC 82】删除重复元素 II：为什么必须有 dummy 2026/9/23
【LC 160】相交链表：让 pA 走完 A 去走 B，两条路就一样长了 2026/9/22
【LC 234】回文链表：翻后半段，比是否相同 2026/9/22
【LC 143】重排链表：一题拆三题，中间那道刷过 2026/9/22
【LC 19】删除链表倒数第 N 个：快指针先出发 2026/9/22
【LC 141/142】环形链表：为什么快 2 慢 1 一定相遇 2026/9/22
【LC 23】合并 K 个升序链表：堆里到底该放几个节点 2026/9/22
【LC 21】合并两个有序链表：哑结点到底替你扛了什么 2026/9/21
【LC 206】反转链表：指针一改就断链，问题到底出在哪 2026/9/21

全部专题 AI Agent 后端架构数据库内核项目实战首页