一句话理解
Top K：只要前 K 大/小，不必全排序。
为什么要学
大小为 K 的堆。
讲解
维护 K 个元素的小根堆求前 K 大：比堆顶大就替换。O(n log K)。
例子
海量数据只要前 10 名。
常见错误
- 全 sort 再取，n 太大或只要 K 很小时浪费。
- 堆大小没维持 K。
第 318 课
Top K
🔵 基础 约 7 分钟
练习 做完再看下一课
n 很大只要前 K 大，常用？
进度保存在本机浏览器里。
左右方向键也可翻课
第 318 课
Top K：只要前 K 大/小，不必全排序。
大小为 K 的堆。
维护 K 个元素的小根堆求前 K 大：比堆顶大就替换。O(n log K)。
海量数据只要前 10 名。
n 很大只要前 K 大，常用？
左右方向键也可翻课