数据结构与算法 / 系统课时
用母题与变式建立题型地图
用母题与变式建立题型地图
刷题量变大后,真正困难的是把新题迅速归到已有模式,而不是记住更多答案。题型地图以少量代表母题为中心,把约束变化、数据结构变化和目标变化挂成分支,让复盘从“记题”转向“识别不变量与差异”。
学习目标
- 能为一种解题模式挑出足够典型、不过度复杂的母题。
- 能从约束、数据结构和目标三个维度整理变式。
- 能用“先识别差异,再迁移套路”的方式复盘新题。
母题不是最难题,而是最稳定的参照物
母题应当把某种模式最核心的信号暴露出来,同时尽量减少无关细节。比如一种模式的关键是“区间满足单调可行性”,那么母题就应让这个单调性容易观察,而不是额外混入复杂建模。
选择母题时可以检查三件事:题意能否一句话说清核心约束;主解法是否能代表这一类问题的关键动作;改变某个条件后,是否自然产生一批有意义的变式。满足这三点,它才适合作为地图中心。

把变式挂在三个变化轴上
同一道母题的变式,优先按“什么发生了变化”分类,而不是按题号或难度分类。约束变化关注输入规模、有序性、重复元素、取值范围等条件;数据结构变化关注同一关系被放进数组、链表、树或图之后,访问方式如何改变;目标变化则关注从判断存在变成求最值、计数或恢复具体方案。
这种分类能逼迫你分离“表面题意”和“算法不变量”。如果只记住代码,一旦题目把数组换成树、把“是否存在”改成“有多少种”,就容易误以为遇到了全新问题。
每次复盘只记录差异和迁移动作
做完一道变式后,不必重新抄一遍完整题解。更有效的记录方式是固定回答三个问题:它和母题相比变了什么;原套路中哪一部分仍然成立;为了适应变化,新增或替换了哪一步。
例如,一道题从“判断是否存在可行解”变成“统计可行解数量”,状态空间可能完全相同,但返回值和聚合方式会变化。此时地图上应记录“搜索空间不变,布尔返回改为计数累加”,而不是再复制整份搜索模板。
用新题检验地图是否真的可迁移
看到一道新题时,先不要回忆具体题号,而是按顺序判断:它最像哪一道母题;三个变化轴上分别发生了什么;这些变化是否破坏原算法成立的前提。只有当前提仍成立时,才迁移原套路。
如果你能在写代码前说清“母题是谁、差异在哪里、为什么原模式仍成立”,这张地图已经开始发挥作用。反之,如果只能凭关键词猜模板,就说明地图记录的仍是表面特征,需要继续把节点改写成约束和不变量。