跳转至

算法题型总览

下方是交互式分类地图,点击任意标签可查看核心思路、代码模板与题型联系。


分类说明

为什么这样分类?

本体系按"核心突破口"而非题目背景来划分。同一道题可能涉及多种技巧, 但通常有一个关键思路决定了你能否解题——这就是它的归属类别。

原标签 归入位置 原因
矩阵 图(BFS/DFS)或双指针 矩阵是二维数组,解法取决于遍历策略
字串 滑动窗口 / 双指针 字符串题的核心技法几乎都是滑窗或双指针
排序 补充专题 排序是工具,不是独立解题思路

题型交叉时怎么判断归属?

问自己一个问题:"如果我不知道这个技巧,这道题能做出来吗?"
如果答案是"不能",那这个技巧就是它的主分类。

例:LeetCode 3 无重复字符的最长子串
  背景:字符串  ← 不是分类依据
  辅助:哈希表  ← 维护窗口状态,是工具
  核心:滑动窗口 ← 没有这个思路就做不出来 ✓
  → 归入:滑动窗口