347

来源：6-7 优先队列相关的算法问题 Top K Frequent Elements

pfco

2019-04-12

老师，关于347号问题那个O（nlog(n-k)）的时间复杂度是怎么用代码实现的呢，麻烦老师给一下思路

写回答

1回答

liuyubobobo

2019-04-13

347问题是求出前k个高频元素；

可以使用同样的思路，先求出前n-k个低频元素，剩下的k个元素，就是要求的高频元素：）

注意，我们在求前k个高频元素的时候，需要一个最小堆；求前n-k个低频元素的时候，需要的是一个最大堆：）

继续加油！：）

玩转算法面试-- Leetcode真题分门别类讲解

课程配套大量BAT面试真题，高频算法题解析，强化训练

7408 学习 · 1150 问题

相似问题

347

回答 1

回答 1

回答 1

回答 1