🧩

堆

3 篇文章 · 已读 0 / 3

1. 215. 数组中的第 K 个最大元素

2. 295. 数据流的中位数

3. 347. 前 K 个高频元素

查看专题概览 / 复习建议

共 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