topKFrequent(PriorityQueue实现)
来源:互联网 发布:淘宝售后申请时间 编辑:程序博客网 时间:2024/05/21 21:49
import java.util.*;public class Solution { public List<Integer> topKFrequent(int[] nums, int k) { HashMap<Integer,Integer> map = new HashMap<Integer,Integer>();for(int num : nums) {if(map.get(num) != null) {map.put(num, map.get(num) + 1);} else {map.put(num, 1);}}PriorityQueue<Map.Entry<Integer,Integer>> kFrequent = new PriorityQueue<>(k,new Comparator<Map.Entry<Integer,Integer>>() {public int compare(Map.Entry<Integer, Integer> o1,Map.Entry<Integer, Integer> o2) {return o2.getValue().compareTo(o1.getValue());//降序}});for(Map.Entry<Integer,Integer> mapEntry : map.entrySet()) {kFrequent.offer(mapEntry);}List<Integer> list = new ArrayList<Integer>();for(int i = 0; i < k; i++){list.add(kFrequent.poll().getKey());}return list; }}
0 0
- topKFrequent(PriorityQueue实现)
- PriorityQueue的内部实现
- PriorityQueue的BinaryHeap实现
- PriorityQueue实现原理
- 使用堆实现PriorityQueue类模板(vector)
- java之中PriorityQueue实现原理(具有优先级的队列)
- 优先队列 PriorityQueue (用堆实现的)
- 用PriorityQueue实现哈夫曼编码
- JAVA PriorityQueue实现定制排序
- JAVA的堆实现: PriorityQueue
- PriorityQueue优先队列实现原理
- PriorityQueue 优先队列的实现
- PriorityQueue
- PriorityQueue
- priorityqueue
- PriorityQueue
- PriorityQueue
- PriorityQueue
- Android中回调函数的使用
- JavaScript获取URL参数
- 计算机专业人才面试小结
- 如果看了这篇文章你还不懂傅里叶变换,那就过来掐死我吧~~
- Centos 7通过grub修改root用户密码
- topKFrequent(PriorityQueue实现)
- PageRank的初步理解和实践
- System.map符号表解析
- UIImage和Base64字符串互转
- fileupload异步上传多个图片
- 精通 熟悉 了解
- 探究多网卡UDP广播发送源地址
- java中form以post、get方式提交数据中文乱码问题总结
- iOS友盟崩溃地址解析 通过dSYM文件分析定位线上 APP crash问题