DOCUMENTATION · 算法
堆序、比较器、动态第K大与TopK
字数 976 · 预计阅读 3 分钟本页导航
堆序、比较器、动态第K大与TopK
题单序号:174—178;相关力扣题号:703、1046、215、347、973;本学习单元共 5 题。
- 简单 LC 703|数据流中的第 K 大元素 — 维护固定容量最小堆处理数据流。
- 简单 LC 1046|最后一块石头的重量 — 反复提取最大两个元素进行模拟。
- 中等 LC 215|数组中的第K个最大元素 — 用容量为K的堆维护第K大。
- 中等 LC 347|前 K 个高频元素 — 先统计频次再保留前K个候选。
- 中等 LC 973|最接近原点的 K 个点 — 按距离筛选最近的K个点。