347. Top K Frequent Elements
来源:互联网 发布:网络没问题游戏上不去 编辑:程序博客网 时间:2024/06/07 22:00
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.
参考Discuss 简单使用了桶排序的思路,时间复杂度O(n)
public class Solution { public List<Integer> topKFrequent(int[] nums, int k) { Map<Integer, Integer> map = new HashMap<>(); for(int n : nums) { map.put(n, map.getOrDefault(n, 0) + 1); } List<Integer>[] arr = new List[nums.length + 1]; for(int key : map.keySet()) { int val = map.get(key); if(arr[val] == null) { arr[val] = new ArrayList<Integer>(); } arr[val].add(key); } List<Integer> result = new ArrayList<>(); for(int i = arr.length - 1; i >= 0 && result.size() < k; i--) { if(arr[i] != null) { result.addAll(arr[i]); } } return result; }}
阅读全文
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
- MyEclipse+Maven+Tomcat搭建环境和项目配置
- MVP mvc
- 搜索-B
- Spring Security(01)——初体验
- AppCache
- 347. Top K Frequent Elements
- Windows 7 64位默认path环境的配置
- Java学习网址
- ns-3 教程 —— 调整(Tweaking)
- Spring Bean装配--@Qualifier结合@Autowired注解注入说明
- Plugin execution not covered by lifecycle configuration
- npm常用命令
- 汇编语言——第三章(寄存器(内存访问))
- JAVA-19-数据库基本操作