![](https://img-blog.csdnimg.cn/20190927151124774.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
堆
Rqff
这个作者很懒,什么都没留下…
展开
-
5350. 将整数按权重排序
5350. 将整数按权重排序topK的问题,可以考虑用堆来维护,比如说这个题,维护一个大小为k的最大堆(当然最大是自定义排序后的最大),那么在堆中的元素就是从小到大的元素。因为是大根堆,堆顶元素就是堆中的topK;元素入堆时:如果元素入堆时,加入元素比堆顶小,就更换堆顶元素;否则无操作通过维护一个堆(java中用优先队列实现),那么堆顶元素就是我们要的topK了。优化:另外就本题...原创 2020-03-22 09:33:13 · 1098 阅读 · 0 评论 -
263. 丑数 & 264. 丑数 II & 313. 超级丑数
263. 丑数丑数就是只包含质因数 2,3,5的正整数。class Solution { public boolean isUgly(int num) { int temp; if(num < 0) return false; while(num != 1){ temp = num; ...原创 2020-01-31 20:44:03 · 129 阅读 · 0 评论 -
347. 前 K 个高频元素
方法很好想,要么暴力排序,归并,堆排都能满足O(nlogn)的要求。我第一次想到的就是,用哈希统计一下数字,然后重载排一下序,顺序放入集合里就行。这次用的是最小堆,主要学习一下PriorityQueue基于优先级堆的无界优先级queue 。Modifier and TypeMethod and Descriptionbooleanadd(E e) 将指定的元素插入到此...原创 2020-01-30 09:48:50 · 135 阅读 · 0 评论