第 1 阶段:先把堆的最值维护与固定容量模型练熟
先建立“反复取最值为什么用堆”的直觉。重点是识别大顶堆、小顶堆和固定容量堆,以及每次插入后该淘汰谁。
最值排查、TopK提取及多路数据合并。
先建立“反复取最值为什么用堆”的直觉。重点是识别大顶堆、小顶堆和固定容量堆,以及每次插入后该淘汰谁。
这一阶段把堆和哈希表、字符串、几何距离结合起来。核心是维护一个容量为 K 的候选池,持续淘汰不可能进入答案的元素。
最后处理堆专题的进阶模型:多个有序来源的归并,以及两部分数据的动态平衡。核心是把“谁先出队”和“边界如何维护”拆开思考。