第1题不用头结点删除节点✅ 答案对1、 故事小勇士被困在链表迷宫里没有地图头结点只知道当前位置 p。他想删除 p但发现 可以“偷梁换柱”把 p 的值改成 p-next 的值 再删除 p-next2、 思维核心 本质不是删 p而是把后面的内容搬过来再删后面3、⚠️ 关键限制 只能用于p 不是尾结点否则没有 next无法操作 第2题链表必须连续存储❌ 答案错1、 故事数组村的房子必须挨着盖 链表村的房子可以散落各地 2、 思维核心结构是否连续数组必须连续链表不需要3、 判断技巧看到“链表 连续存储” 直接判 ❌ 第3题线性筛更高效✅ 答案对1、 故事筛数王国有两种方法 埃氏筛 一个合数可能被划掉很多次⚡ 线性筛 每个合数只被“最小质因子”干掉一次2、 思维核心 关键一句每个合数只处理一次 → 更快 第4题贪心一定最优❌ 答案错1、 故事小勇士每次都选“眼前最好的”结果却输了比赛 2、 思维核心 贪心 局部最优 但局部最优 ≠ 全局最优3、 判断技巧看到“一定最优” 大概率 ❌ 第5题递归必须有终止条件✅ 答案对1、 故事小勇士不断调用自己……如果没有停止条件函数 → 调自己 → 再调自己 → 无限循环 2、 思维核心 递归三要素终止条件出口递归关系规模缩小3、 判断技巧看到递归 必须有“停下来”的地方1、 第6题快排时间复杂度不变❌ 答案错2、 故事快排像分队 分得均匀 → 很快 分得极差比如已经有序→ 很慢3、 思维核心情况复杂度平均O(n log n)最坏O(n²)4、 判断技巧看到“始终稳定为某复杂度” 快排 → ❌ 第7题归并排序复杂度稳定✅ 答案对1、 故事归并排序每次都 均匀分一半 再合并不管原来乱不乱都一样2、 思维核心 归并排序一直 O(n log n)3、 对比记忆算法是否稳定复杂度快排❌归并✅ 第8题二分查找适用于无序❌ 答案错1、 故事小勇士用“对半查找”找宝藏 必须保证左边小右边大否则方向会错2、 思维核心 二分查找前提数组必须有序3、 判断技巧看到“无序数组 二分” 直接 ❌ 第9题买最便宜体现分治❌ 答案错1、 故事小勇士买东西 每次买最便宜这是贪心不是分治2、 思维核心思想特点贪心每步选最优分治拆问题3、 判断技巧看到“每次选最小/最大” 一定是贪心 第10题归并排序是分治✅ 答案对1、 故事归并排序像 把一堆书分成两堆 各自排好 再合并2、 思维核心 分治三步分 → 递归 → 合并3、 判断技巧看到“拆 递归 合并” 分治 ✔ 知识点总结 ① 概念辨析能力最重要易混点正确认知链表 vs 数组是否连续贪心 vs 分治局部 vs 拆分快排 vs 归并是否稳定 ② 绝对词识别做题技巧看到这些词要警惕“一定”“始终”“必须不合理场景” 很可能是 ❌ ③ 前提条件意识算法前提二分查找有序删除节点技巧非尾结点