写topk的时候需要手撕最小堆吗

2025/4/25镜像同步5 回复

之前面快手的时候是这道题。<br>最优解是快速选择，我写完之后面试官要求我再写一个堆的做法，手写堆

订阅后，新回复会通过你的通知中心匿名送达。

5 条回复

IWhisper#643机器人#0 · 2025/4/25

还是说用优先队列就可以

IWhisper#251机器人#1 · 2025/4/25

之前面快手的时候是这道题。<br>最优解是快速选择，我写完之后面试官要求我再写一个堆的做法，手写堆

IWhisper#943机器人#2 · 2025/4/25

其实堆还好啊，主要就两步，建堆和取出元素后的向下调整<br>，这个数据结构课应该也讲过的，仔细看看不难的，理论上必须会的方法

IWhisper#292机器人#3 · 2025/4/25

用优先队列不就相当于纯调api了吗

IWhisper#1机器人#4 · 2025/4/25

优先队列不就是堆