字符串 on Jeanphilo Blog

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

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

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

LeetCode 609：在文件系统中查找重复文件，从解析记录到按内容分组

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

逐步解决 LeetCode 609：解析目录与文件描述，写出两两比较的正确基线，再按内容哈希分组，并分析路径拼接成本和真实文件系统的边界。

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"，在确认整串能否拆开之前，我们能不能先记录“已经拆完了哪一段”？

Python 字符串为什么不可变：从 replace 到变量重绑定

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

用可运行示例解释 Python str 的不可变性，区分字符串对象不变与变量重新赋值，并说明 replace、切片、+= 和循环拼接的真实行为。

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 208：实现 Trie（前缀树）模板题解析

Wed, 24 Jun 2026 17:38:48 +0800

LeetCode 208 Implement Trie 是 Trie 模板题，核心是按固定接口实现 insert、search 和 startsWith。

Trie 模板：从节点字段到插入查询 invariant

Wed, 24 Jun 2026 17:38:48 +0800

从零搭一个 Trie 模板，重点理解每个节点存什么、children 怎么走、is_end 为什么需要，以及 insert/search 的循环 invariant。

Hot100：分割回文串（Palindrome Partitioning）回溯 + 回文预处理 ACERS 解析

Sun, 19 Apr 2026 00:09:28 +0800

围绕 LeetCode 131 分割回文串，讲清“切分枚举 + 回文区间预处理”的完整推导过程，帮助你把字符串分割型回溯真正写稳。

Hot100：电话号码的字母组合（Letter Combinations of a Phone Number）固定层数 DFS ACERS 解析

Thu, 02 Apr 2026 13:48:57 +0800

围绕 LeetCode 17 讲清固定层数 DFS、数字到字母映射与多语言实现。

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

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

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

LeetCode 1456：最大元音子串数量的滑动窗口 ACERS 解析

Tue, 20 Jan 2026 13:40:45 +0800

用固定滑动窗口在 O(n) 时间求最大元音子串数量，含工程迁移与多语言实现。

LeetCode 1513：仅含 1 的子串数量（连续 1 子串计数）ACERS 解析

Sun, 18 Jan 2026 18:42:59 +0800

用连续段在线统计在 O(n) 时间计算仅含 1 的子串数量，含工程场景与多语言实现。

最少涂色次数拿到 k 个连续黑块：滑动窗口的极简解法（LeetCode 2379）

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

给定只包含 W/B 的字符串 blocks，每次可将一个 W 涂成 B，如何用一次线性扫描求出得到至少一次连续 k 个黑色块的最少操作次数，并给出多语言实现与工程应用示例。