Hot100 on Jeanphilo Blog

LeetCode 49：字母异位词分组，从逐组比较到构造分组键

Sat, 10 Oct 2026 10:00:00 +0800

用 Python 从两个字符串的异位词判断出发，先写出逐组扫描的正确解，再推导排序键与字符计数键，理解哈希表分组为什么成立。

LeetCode 152：乘积最大子数组，从负数反例推导双状态动态规划

Thu, 08 Oct 2026 00:00:00 +0000

先枚举非空连续区间，再用负数反例推导最大与最小乘积状态，逐步得到常数空间的 Python 解法。

LeetCode 279：完全平方数，从剩余和推导动态规划

Thu, 08 Oct 2026 00:00:00 +0000

从最大平方数优先的失败例子出发，逐步构建递归、记忆化与迭代动态规划，求组成整数所需的最少完全平方数。

LeetCode 139：单词拆分，从前缀是否可达开始

Tue, 22 Sep 2026 12:00:00 +0800

题目要求

输入输出

输入：字符串 s 和字符串列表 wordDict
wordDict 中的每个元素都是一个可以使用的单词；同一个单词可以重复使用
输出：如果 s 可以被拆成一个或多个字典单词，返回 True；否则返回 False
拆分必须覆盖整个字符串，不能跳过字符，也不能改变字符顺序

示例

输入：s = "leetcode", wordDict = ["leet", "code"]
输出：True
解释："leetcode" 可以拆成 "leet" + "code"

输入：s = "applepenapple", wordDict = ["apple", "pen"]
输出：True
解释："apple" + "pen" + "apple"；同一个单词可以重复使用

输入：s = "catsandog", wordDict = ["cats", "dog", "sand", "and", "cat"]
输出：False
解释：前面可以拼出一些片段，但最后不能覆盖完整字符串

约束

1 <= s.length <= 300
1 <= wordDict.length <= 1000
1 <= wordDict[i].length <= 20
s 和 wordDict[i] 只包含小写英文字母
wordDict 中的单词互不相同

Step 1：先让“已完成的前缀”变得可见

先只问一个具体问题：对于 s = "leetcode"，在确认整串能否拆开之前，我们能不能先记录“已经拆完了哪一段”？

LeetCode 213：打家劫舍 II，环形拆成两个线性问题

Tue, 22 Sep 2026 10:00:00 +0800

题目要求

输入输出

输入：整数数组 nums，nums[i] 表示第 i 间房子的金额。
房子首尾相连，不能偷相邻的两间房子，因此第 0 间和第 n - 1 间也不能同时偷。
输出：在不触发警报的前提下，最多能偷到的金额。
约束：1 <= nums.length <= 100，0 <= nums[i] <= 1000。

示例

输入：nums = [2,3,2]
输出：3
解释：第 0 间和第 2 间首尾相邻，不能同时偷；选择金额 3 的房子。

输入：nums = [1,2,3,1]
输出：4
解释：可以偷下标 0 和下标 2，也可以偷下标 1 和下标 3。

输入：nums = [1,2,3]
输出：3

这篇只用 Python，先从最小的首尾冲突开始。

Step 1：先处理首尾相邻的冲突

先问一个具体问题：nums = [2,3,2] 时，能不能沿用直线街道的做法，直接在整个数组上选择不相邻的房子？

当前基线只有一条规则：相邻房子不能同时偷。若把这三个数当成直线，可能会把下标 0 和下标 2 当成彼此不相邻，从而错误地选择两端，得到金额 4。

这在环形输入上就会失败：首尾也相邻，0 和 2 必须互斥。要消除这一个冲突，只增加一个分支规则：任何合法方案至少属于下面一个候选分支。

LeetCode 322：零钱兑换，从更小金额推出完全背包 DP

Tue, 22 Sep 2026 00:00:00 +0000

从零钱兑换中的贪心失败和更小金额问题出发，逐步构建求最少硬币数量的完全背包动态规划。

LeetCode 300：最长递增子序列，从“以 i 结尾”推出序列 DP

Tue, 22 Sep 2026 00:00:00 +0800

题目要求

输入输出

输入：整数数组 nums
输出：返回 nums 的最长严格递增子序列长度
子序列保持原数组中的相对顺序，但不要求连续，可以跳过元素
如果选择的下标是 i_1 < i_2 < ... < i_k，还必须满足 nums[i_1] < nums[i_2] < ... < nums[i_k]
子序列非空，因此至少选择一个元素
约束：1 <= nums.length <= 2500，-10^4 <= nums[i] <= 10^4

示例

输入：nums = [10,9,2,5,3,7,101,18]
输出：4
解释：[2,5,7,101] 是一个长度为 4 的严格递增子序列；它不要求在原数组中连续。

输入：nums = [0,1,0,3,2,3]
输出：4
解释：[0,1,2,3] 的长度为 4；`[0,1,3]` 也是合法但更短的选择。

这篇只用 Python，从“每个位置结尾能形成多长”这个局部问题开始，逐步写出可运行解法。

Step 1：先问“以哪个位置结束？”

先看第一个例子：

下标： 0 1 2 3 4 5 6 7
数值： 10 9 2 5 3 7 101 18

答案 [2,5,7,101] 跳过了 9 和 3。当我们走到值为 7 的位置时，不能只问“它左边相邻的数是谁”，而要问：

LeetCode 416：分割等和子集，从目标总和推到 0/1 背包倒序遍历

Tue, 22 Sep 2026 00:00:00 +0800

从分割等和子集的题目压力出发，逐步建立 0/1 背包状态，并解释为什么一维压缩必须倒序遍历。

LeetCode 155：最小栈，如何让最小值跟着栈一起变化

Fri, 21 Aug 2026 00:00:00 +0000

从弹出当前最小值后必须恢复历史最小值的压力出发，逐步构建 LeetCode 155 Min Stack。

LeetCode 20：有效的括号，为什么数量相同仍然无效

Fri, 21 Aug 2026 00:00:00 +0000

从反例 ([)] 出发，区分括号数量相同与括号类型、闭合顺序真正匹配，为 LeetCode 20 建立可验证的题意基础。

LeetCode 394：字符串解码，如何保存并恢复嵌套上下文

Fri, 21 Aug 2026 00:00:00 +0000

从嵌套编码会打断外层解码的压力出发，逐步构建 LeetCode 394 Decode String。

LeetCode 153：寻找旋转排序数组中的最小值

Tue, 28 Jul 2026 16:13:57 +0800

从线性扫描基线推导包含最小值的闭区间与二分更新，在 O(log n) 时间、O(1) 额外空间内返回旋转数组的最小值。

LeetCode 33：搜索旋转排序数组

Tue, 28 Jul 2026 15:40:34 +0800

从线性扫描基线推导旋转数组中的有序半区与目标范围判断，在 O(log n) 时间、O(1) 额外空间内完成搜索。

LeetCode 84：柱状图中最大的矩形，连续区间的高度由谁决定

Mon, 20 Jul 2026 00:00:00 +0800

从连续区间的最矮柱限制出发，先构造枚举区间 baseline，再推导按柱高结算最大宽度的线性单调栈解法。

LeetCode 136：只出现一次的数字，如何在常量空间排除重复元素

Wed, 15 Jul 2026 00:00:00 +0800

从集合配对 baseline 出发，推导 XOR 抵消重复元素，在线性时间和常量额外空间内解决 LeetCode 136。

LeetCode 338：比特位计数，如何复用较小数字的结果

Wed, 15 Jul 2026 00:00:00 +0800

从对 0..n 每个数字重复统计的 baseline 出发，推导 answer[i] = answer[i & (i - 1)] + 1，在线性时间内完成比特位计数。

LeetCode 739：每日温度，如何找到右侧第一个更高温度

Wed, 15 Jul 2026 00:00:00 +0800

从向右扫描的 O(n²) baseline 出发，推导维护未解决日期的单调索引栈，在线性时间内解决 LeetCode 739 每日温度。

LeetCode 547：省份数量，把邻接矩阵看成图的连通分量

Wed, 27 May 2026 00:00:00 +0800

从邻接矩阵的直接连接关系出发，把 LeetCode 547 省份数量转成无向图连通分量计数问题，再逐步推出 DFS、BFS 和并查集解法。

LeetCode 198：打家劫舍，从偷或不偷推出一维 DP

Sun, 03 May 2026 14:33:39 +0800

题目要求

输入输出

输入：整数数组 nums
nums[i] 表示第 i 间房子的金额
不能偷相邻房子
输出：返回最多能偷到的金额
约束：1 <= nums.length <= 100，0 <= nums[i] <= 400

示例

输入：nums = [1,2,3,1]
输出：4
解释：偷下标 0 和下标 2，金额 1 + 3 = 4

输入：nums = [2,7,9,3,1]
输出：12
解释：偷下标 0、2、4，金额 2 + 9 + 1 = 12

这篇只用 Python，从这个二选一冲突推出一维 DP。

从 `[1,2,3,1]` 的相邻冲突开始

看例子：

nums = [1,2,3,1]

如果偷下标 2 的房子，金额是 3，那么下标 1 和下标 3 都不能偷。如果不偷下标 2，答案可能来自前面下标 0..1 的最优结果。

所以走到某一间房时，核心选择只有两个：

LeetCode 53：最大子数组和，从 dp[i] 含义推出 Kadane

Sun, 03 May 2026 14:25:07 +0800

题目要求

输入输出

输入：整数数组 nums
输出：返回连续非空子数组的最大和
子数组必须连续
至少选一个元素
约束：1 <= nums.length <= 10^5，-10^4 <= nums[i] <= 10^4

示例

输入：nums = [-2,1,-3,4,-1,2,1,-5,4]
输出：6
解释：[4,-1,2,1] 的和最大，为 6

输入：nums = [1]
输出：1

这篇只用 Python，从 dp[i] 的含义一步一步推出 Kadane 算法。

从 `[-2,1,-3,4]` 的断点开始

看一个前缀例子：

nums = [-2, 1, -3, 4]

如果走到 4，有两种选择：

把前面的某个连续子数组接到 4 前面
从 4 自己重新开始

这里的关键不是“所有子数组怎么枚举”，而是：

当我们决定一个最优子数组必须以当前位置结尾时，它的来源只有两种：接上前一个位置的最优结尾，或者从当前位置重新开始。

这就是一维 DP 的入口。

Step 1：先定义一个更小的问题

直接问“整个数组的最大子数组和是多少”太大。我们先强加一个限制：

如果子数组必须以第 i 个元素结尾，它的最大和是多少？

这个值记为 dp[i]。

这里的 dp[i] 不是“前 i 个元素里的最大子数组和”。它更窄：

Hot100：搜索二维矩阵 II（Search a 2D Matrix II）右上角阶梯搜索 O(m+n) ACERS 解析

Sun, 01 Feb 2026 13:56:55 +0800

行列均升序的矩阵查找 target：从右上角出发每步排除一行或一列，O(m+n) 时间、O(1) 空间；含推导、工程迁移与多语言实现。

Hot100：螺旋矩阵（Spiral Matrix）边界收缩模拟 ACERS 解析

Sun, 01 Feb 2026 13:55:22 +0800

用“边界收缩”在 O(mn) 时间输出矩阵的顺时针螺旋序列，附工程场景、易错点与多语言实现（Hot100）。

Hot100：旋转图像（Rotate Image）转置 + 行反转实现原地 90 度旋转 ACERS 解析

Sun, 01 Feb 2026 13:51:51 +0800

顺时针旋转 n×n 矩阵 90 度：用“先转置、再反转每一行”在 O(n^2) 时间、O(1) 额外空间原地完成；含推导、工程场景与多语言实现。

矩阵置零：用首行首列做标记实现原地 O(1) 空间（LeetCode 73）

Sun, 01 Feb 2026 12:53:35 +0800

把首行首列当作标记位，在不额外开集合的前提下原地完成矩阵置零；含思路推导、常见坑与多语言实现。

Hot100：缺失的第一个正数（First Missing Positive）原地索引定位 ACERS 解析

Sat, 24 Jan 2026 12:42:31 +0800

用原地索引定位在 O(n) 时间、O(1) 额外空间找到缺失的第一个正数，含工程场景与多语言实现。

Hot100：除自身以外数组的乘积（Product of Array Except Self）前后缀乘积 ACERS 解析

Sat, 24 Jan 2026 12:35:09 +0800

O(n) 时间、无需除法，用前后缀乘积求解除自身以外数组的乘积，含工程场景与多语言实现。

Hot100：轮转数组（Rotate Array）三次反转 ACERS 解析

Sat, 24 Jan 2026 12:29:42 +0800

用三次反转在 O(n) 时间完成轮转数组，含工程场景、常见误区与多语言实现。

Hot100：合并区间（Merge Intervals）排序扫描 ACERS 解析

Sat, 24 Jan 2026 11:21:03 +0800

围绕合并区间（LeetCode 56）讲清排序+线性扫描的核心思路、工程场景与多语言实现。

LeetCode 42：一张高度图能接住多少雨水？

Sat, 24 Jan 2026 10:27:35 +0800

从单个位置出发，推导边界数组和 O(1) 空间的双指针解法，再把同一个边界模型迁移到单调栈。

LeetCode 76：最小覆盖子串（Minimum Window Substring）滑动窗口 ACERS 解析

Tue, 20 Jan 2026 21:59:19 +0800

用可变滑动窗口与计数哈希表在 O(n) 时间找到最小覆盖子串，含工程场景与多语言实现。

LeetCode 239：滑动窗口最大值

Sun, 18 Jan 2026 18:32:08 +0800

从完整窗口的边界出发，先实现正确的扫描解法，再推导出 O(n) 的索引双端队列解法。

Hot100：和为 K 的子数组（Subarray Sum Equals K）前缀和 + 哈希表 ACERS 解析

Sat, 17 Jan 2026 20:49:25 +0800

用前缀和与哈希表在 O(n) 时间统计和为 K 的子数组数量，含工程场景、多语言实现与常见误区。

Hot100：Two Sum 两数之和哈希表一遍扫描与 ACERS 工程化解析（LeetCode 1）

Sun, 28 Dec 2025 10:00:00 +0800

从题意还原到哈希表一遍扫描，系统讲解 Two Sum，并给出工程场景、复杂度对比与多语言实现。

Hot100：Search Insert Position 排序数组中目标值插入位置的二分查找实战（LeetCode 35）

Thu, 04 Dec 2025 11:10:00 +0800

在有序数组中寻找目标值插入位置，使数组仍然有序：存在返回下标，不存在返回应插入的位置。本文用统一的 lower_bound 二分模板实现 Search Insert Position，并给出多语言代码与工程应用示例。

LeetCode 34：在排序数组中查找元素的第一个和最后一个位置

Thu, 04 Dec 2025 11:00:00 +0800

从线性扫描基线出发，推导两个半开区间二分边界，在 O(log n) 时间内返回目标值的完整范围。

Hot100 on Jeanphilo Blog

LeetCode 49：字母异位词分组，从逐组比较到构造分组键

LeetCode 152：乘积最大子数组，从负数反例推导双状态动态规划

LeetCode 279：完全平方数，从剩余和推导动态规划

LeetCode 139：单词拆分，从前缀是否可达开始

题目要求

输入输出

示例

约束

Step 1：先让“已完成的前缀”变得可见

LeetCode 213：打家劫舍 II，环形拆成两个线性问题

题目要求

输入输出

示例

Step 1：先处理首尾相邻的冲突

LeetCode 322：零钱兑换，从更小金额推出完全背包 DP

LeetCode 300：最长递增子序列，从“以 i 结尾”推出序列 DP

题目要求

输入输出

示例

Step 1：先问“以哪个位置结束？”

LeetCode 416：分割等和子集，从目标总和推到 0/1 背包倒序遍历

LeetCode 155：最小栈，如何让最小值跟着栈一起变化

LeetCode 20：有效的括号，为什么数量相同仍然无效

LeetCode 394：字符串解码，如何保存并恢复嵌套上下文

LeetCode 153：寻找旋转排序数组中的最小值

LeetCode 33：搜索旋转排序数组

LeetCode 84：柱状图中最大的矩形，连续区间的高度由谁决定

LeetCode 136：只出现一次的数字，如何在常量空间排除重复元素

LeetCode 338：比特位计数，如何复用较小数字的结果

LeetCode 739：每日温度，如何找到右侧第一个更高温度

LeetCode 547：省份数量，把邻接矩阵看成图的连通分量

LeetCode 198：打家劫舍，从偷或不偷推出一维 DP

题目要求

输入输出

示例

从 [1,2,3,1] 的相邻冲突开始

LeetCode 53：最大子数组和，从 dp[i] 含义推出 Kadane

题目要求

输入输出

示例

从 [-2,1,-3,4] 的断点开始

Step 1：先定义一个更小的问题

Hot100：搜索二维矩阵 II（Search a 2D Matrix II）右上角阶梯搜索 O(m+n) ACERS 解析

Hot100：螺旋矩阵（Spiral Matrix）边界收缩模拟 ACERS 解析

Hot100：旋转图像（Rotate Image）转置 + 行反转实现原地 90 度旋转 ACERS 解析

矩阵置零：用首行首列做标记实现原地 O(1) 空间（LeetCode 73）

Hot100：缺失的第一个正数（First Missing Positive）原地索引定位 ACERS 解析

Hot100：除自身以外数组的乘积（Product of Array Except Self）前后缀乘积 ACERS 解析

Hot100：轮转数组（Rotate Array）三次反转 ACERS 解析

Hot100：合并区间（Merge Intervals）排序扫描 ACERS 解析

LeetCode 42：一张高度图能接住多少雨水？

LeetCode 76：最小覆盖子串（Minimum Window Substring）滑动窗口 ACERS 解析

LeetCode 239：滑动窗口最大值

Hot100：和为 K 的子数组（Subarray Sum Equals K）前缀和 + 哈希表 ACERS 解析

Hot100：Two Sum 两数之和哈希表一遍扫描与 ACERS 工程化解析（LeetCode 1）

Hot100：Search Insert Position 排序数组中目标值插入位置的二分查找实战（LeetCode 35）

LeetCode 34：在排序数组中查找元素的第一个和最后一个位置

从 `[1,2,3,1]` 的相邻冲突开始

从 `[-2,1,-3,4]` 的断点开始