堆
3 篇文章 · 已读 0 / 3
查看专题概览 / 复习建议
共 3 题
核心套路
- TopK：用大小为 K 的堆，求前 K 大用小顶堆，求前 K 小用大顶堆
- 数据流中位数：双堆（大顶 + 小顶），平衡两边数量
std::priority_queue默认大顶堆，小顶堆用greater<int>
题目列表
| 题号 | 题目 | 难度 | 状态 |
|---|---|---|---|
| 215 | 数组中的第 K 个最大元素 | 🟡 Medium | ⬜ |
| 347 | 前 K 个高频元素 | 🟡 Medium | ⬜ |
| 295 | 数据流的中位数 | 🔴 Hard | ⬜ |
易错点速查
- 215：堆 O(n log k) 或快选 O(n) 平均
- 347：哈希计数后用小顶堆维护 K 大，pop 频次低的
- 295：大顶堆装左半，小顶堆装右半，两堆大小差 ≤ 1