将这组数据{12,7,11,16,4,10,8,19,15}建一个堆,然后再将其调整为一个小根堆

给定一个非空的整数数组返回其中出现频率前 k 高的元素。

你可以假设给定的 k 总是合理的且 1 ≤ k ≤ 数组中不相同的元素的个数。

topN的问题都可以考虑使用堆

这里的排序,稍微注意下

}

我要回帖

更多推荐

版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。

点击添加站长微信