347

Question

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

Answer 1

liuyubobobo 2019-04-13 01:02:46

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

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

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

继续加油！：）