Leetcode 347. Top K Frequent Elements
来源:互联网 发布:安卓阅读软件 编辑:程序博客网 时间:2024/06/02 06:09
public class Solution { public List<Integer> topKFrequent(int[] nums, int k) { // set the value of treemap as list to handle when several numbers share a same frequencyTreeMap<Integer, List<Integer>> tm = new TreeMap<>();HashMap<Integer, Integer> hm = new HashMap<>();for (int n : nums) // count frequencies (*)hm.put(n, hm.getOrDefault(n, 0)+1);for (int num : hm.keySet()) {// get the frequency and set it as the key of the tree map// tree map sorts the key in an increasing orderint feq = hm.get(num);// handle duplicate keys (*)if (!tm.containsKey(feq)) // using an ArrayList, if feq is first seen, create a new listtm.put(feq, new ArrayList<>());// append value to the listtm.get(feq).add(num);}List<Integer> ret = new ArrayList<>();while (ret.size() < k) {Map.Entry<Integer, List<Integer>> entry = tm.pollLastEntry();ret.addAll(entry.getValue());}return ret; }}
0 0
- LeetCode #347. Top K Frequent Elements
- [leetcode] 347. Top K Frequent Elements
- LeetCode 347. Top K Frequent Elements
- <LeetCode OJ> 347. Top K Frequent Elements
- LeetCode 347. Top K Frequent Elements
- Leetcode 347. Top K Frequent Elements
- LeetCode Everyday: 347. Top K Frequent Elements
- 【leetcode】347. Top K Frequent Elements
- leetcode 347.Top K Frequent Elements
- leetcode 347. Top K Frequent Elements
- leetcode 347. Top K Frequent Elements
- [leetcode]347. Top K Frequent Elements
- LeetCode-347.Top K Frequent Elements
- Leetcode 347.Top K Frequent Elements
- Leetcode 347. Top K Frequent Elements
- 【LeetCode】347. Top K Frequent Elements
- [leetcode] 347. Top K Frequent Elements
- leetcode-java-347. Top K Frequent Elements
- DMSoft.DBConvert.for.MSSQL.and.MySQL.v4.2.5.Incl.Keygen-AMPED
- Shader自学笔记 2.2.1 逐顶点高光反射光照模型
- CCF201412试题
- CCF201503试题
- 【LeetCode】 062. Unique Paths
- Leetcode 347. Top K Frequent Elements
- 关于android appcompat_v7包的问题
- Shader自学笔记 2.2.2 逐像素高光反射光照模型
- CCF201509试题
- 【JZOJ3853】【NOIP2014八校联考第2场第2试9.28】帮助Bsny(help)
- 如何解决MyEclipse乱码问题
- CCF201512试题
- 无穷小微积分的基本概念、理论与方法
- Shader自学笔记 2.2.3 BlinnPhong光照模型