当你需要反复从动态变化的集合中获取最大值或最小值时,堆是恰当的数据结构。本阶段的题目涵盖三种堆模式:top-k 元素(维护一个大小为 k 的堆)、双堆(将数据集分成两半以跟踪中位数)以及 k 路归并(使用一个堆合并多个有序序列)。如果你发现自己想要在元素不断到达时反复排序,堆几乎总是更好的选择。熟悉堆操作并知道该选用哪种变体是本阶段要培养的主要技能。
登录查看节点详情
首阶段节点可试读;登录后解锁全部路线图节点正文与进度同步。