PERSONAL LAB / algorithms/13-堆
关于项目博客知识库工具箱
哈希.md双指针.md滑动窗口.md子串.md普通数组.md矩阵.md链表.md二叉树.md图论.md回溯.md二分查找.md栈.md堆.md贪心.md动态规划.md多维动归.md技巧.md

$ ls algorithms/13-堆/

堆

3 篇文章

01 215. 数组中的第 K 个最大元素.md → 02 295. 数据流的中位数.md → 03 347. 前 K 个高频元素.md →
查看专题概览 / 复习建议

共 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
⎇ main algorithms/13-堆 253 notes UTF-8