算法题型总览¶
下方是交互式分类地图,点击任意标签可查看核心思路、代码模板与题型联系。
分类说明¶
为什么这样分类?¶
本体系按"核心突破口"而非题目背景来划分。同一道题可能涉及多种技巧, 但通常有一个关键思路决定了你能否解题——这就是它的归属类别。
| 原标签 | 归入位置 | 原因 |
|---|---|---|
| 矩阵 | 图(BFS/DFS)或双指针 | 矩阵是二维数组,解法取决于遍历策略 |
| 字串 | 滑动窗口 / 双指针 | 字符串题的核心技法几乎都是滑窗或双指针 |
| 排序 | 补充专题 | 排序是工具,不是独立解题思路 |
题型交叉时怎么判断归属?¶
问自己一个问题:"如果我不知道这个技巧,这道题能做出来吗?"
如果答案是"不能",那这个技巧就是它的主分类。
例:LeetCode 3 无重复字符的最长子串
背景:字符串 ← 不是分类依据
辅助:哈希表 ← 维护窗口状态,是工具
核心:滑动窗口 ← 没有这个思路就做不出来 ✓
→ 归入:滑动窗口