第k大

10 分钟

求数据流中的第 k 大:维护一个大小为 k 的小根堆,每来一个数就 push,超过 k 个就弹掉堆顶(最小的)。堆里始终是最大的 k 个,堆顶就是第 k 大。

小纸条

求第 k 大用小根堆还是大根堆来维护这 k 个元素?

登录 后可看答案

第k大 · 算法进阶 · op599 课程