347. Top K Frequent Elements
来源:互联网 发布:mysql手机客户端 编辑:程序博客网 时间:2024/06/05 13:32
Given a non-empty array of integers, return the k most frequent elements.
For example,
Given [1,1,1,2,2,3]
and k = 2, return [1,2]
.
Note:
- You may assume k is always valid, 1 ≤ k ≤ number of unique elements.
- Your algorithm's time complexity must be better than O(n log n), where n is the array's size.
public class Solution { public List<Integer> topKFrequent(int[] nums, int k) { HashMap<Integer, Integer> map = new HashMap<Integer, Integer>(); List<Integer>[] list = new List[nums.length + 1]; List<Integer> res = new ArrayList<Integer>(); for (int num: nums) { map.put(num, map.getOrDefault(num, 0) + 1); } for (int num: map.keySet()) { if (list[map.get(num)] == null) { list[map.get(num)] = new ArrayList<Integer>(); } list[map.get(num)].add(num); } for (int i = nums.length; res.size() < k && i >= 0; i --) { if (list[i] != null) { res.addAll(list[i]); } } return res; }}
0 0
- 347. Top K Frequent Elements
- 347. Top K Frequent Elements
- 347. Top K Frequent Elements
- 347. Top K Frequent Elements
- 347. Top K Frequent Elements
- 347. Top K Frequent Elements
- 347. Top K Frequent Elements
- 347. Top K Frequent Elements
- 347. Top K Frequent Elements
- 347.Top K Frequent Elements
- 347. Top K Frequent Elements
- 347. Top K Frequent Elements
- 347. Top K Frequent Elements
- 347. Top K Frequent Elements
- 347. Top K Frequent Elements
- 347. Top K Frequent Elements
- 347. Top K Frequent Elements
- 347. Top K Frequent Elements
- 【剑指offer】面试题21:包含min函数的栈
- LA 3989
- 方格填数
- CentOS_6.7上使用二进制安装MySQL
- Android程序运行时权限与文件系统权限的区别
- 347. Top K Frequent Elements
- toFixed();返回指定小数位数
- java--06--多线程(二)
- jsoup获取到相对路径怎么变成绝对路径
- 187. Repeated DNA Sequences
- Java动态代理
- Node-red平台开发_1_安装
- solr教程,值得刚接触搜索开发人员一看(转载:http://blog.csdn.net/awj3584/article/details/16963525)
- 工作区变量的存储和调用