DOCUMENTATION · 算法

堆序、比较器、动态第K大与TopK

字数 976 · 预计阅读 3 分钟
本页导航

堆序、比较器、动态第K大与TopK

题单序号:174—178;相关力扣题号:703、1046、215、347、973;本学习单元共 5 题。

  1. 简单 LC 703|数据流中的第 K 大元素 — 维护固定容量最小堆处理数据流。
  2. 简单 LC 1046|最后一块石头的重量 — 反复提取最大两个元素进行模拟。
  3. 中等 LC 215|数组中的第K个最大元素 — 用容量为K的堆维护第K大。
  4. 中等 LC 347|前 K 个高频元素 — 先统计频次再保留前K个候选。
  5. 中等 LC 973|最接近原点的 K 个点 — 按距离筛选最近的K个点。