[leetcode]347. Top K Frequent Elements

冷不防 2022-08-22 13:18 113阅读 0赞

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) {
            List<Integer> res = new ArrayList<Integer>();
            Map<Integer,Integer> map = new HashMap<Integer,Integer>();
            //generate map
            for(int i=0; i<nums.length; i++){
                if(map.containsKey(nums[i])){
                    map.put(nums[i],map.get(nums[i])+1);
                }
                else{
                    map.put(nums[i],1);
                }
            }
            //sort by value
            List<Map.Entry<Integer, Integer>> list = new ArrayList<Map.Entry<Integer, Integer>>(map.entrySet());  
            Collections.sort(list, new Comparator<Map.Entry<Integer, Integer>>() {  
                @Override  
                public int compare(Map.Entry<Integer, Integer> o1, Map.Entry<Integer, Integer> o2) {  
                    //return o1.getValue().compareTo(o2.getValue());  
                    return o2.getValue().compareTo(o1.getValue());  
                }  
            });  
            //output the result
            for (int i=0; i<k; i++) {  
                res.add(list.get(i).getKey());
            }
            return res;
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，113人围观）

还没有评论，来说两句吧...

相关阅读

相关 leetcode 347. Top K Frequent Elements | 347. 前 K 个高频元素（大根堆）

题目 [https://leetcode.com/problems/top-k-frequent-elements/][https_leetcode.com_proble

布满荆棘的人生/ 2022年08月30日 00:49/ 0 赞/ 127 阅读

相关 [leetcode]347. Top K Frequent Elements

Given a non-empty array of integers, return the k most frequent elements. For example,

冷不防/ 2022年08月22日 13:18/ 0 赞/ 114 阅读

相关 LeetCode347—Top K Frequent Elements

LeetCode347—Top K Frequent Elements 五一刚收假，状态不是很好，赶紧刷个题恢复一下技术。原题 > Given a non-em

Myth丶恋晨/ 2022年08月21日 13:39/ 0 赞/ 143 阅读

相关 [leetcode]347. Top K Frequent Elements -- JavaScript 代码

/ @param {number[]} nums @param {number} k @return {number[]} / var topKFrequ

你的名字/ 2022年07月17日 03:21/ 0 赞/ 109 阅读

相关 leetcode 347. Top K Frequent Elements

1.题目 Given a non-empty array of integers, return the k most frequent elements. 一个非空

朴灿烈づ我的快乐病毒、/ 2022年06月13日 04:55/ 0 赞/ 144 阅读

相关 leetcode 347. Top K Frequent Elements 使用HashMap计数

For example, Given \[1,1,1,2,2,3\] and k = 2, return \[1,2\]. Note: You may assume

Dear 丶/ 2022年06月07日 01:16/ 0 赞/ 127 阅读

相关 LeetCode【347】 Top K Frequent Elements

Given a non-empty array of integers, return the k most frequent elements. Example 1:

雨点打透心脏的1/2处/ 2022年05月11日 14:22/ 0 赞/ 111 阅读

相关 347. Top K Frequent Elements

Given a non-empty array of integers, return the k most frequent elements. Example 1:

川长思鸟来/ 2022年03月22日 03:34/ 0 赞/ 199 阅读

相关【Leetcode】347. Top K Frequent Elements（C++容器理解）（优先队列）

Given a non-empty array of integers, return the k most frequent elements. Example 1:

红太狼/ 2021年12月17日 00:07/ 0 赞/ 166 阅读

相关 LeetCode : 347. Top K Frequent Elements 根据频率选取topk元素

试题： Given a non-empty array of integers, return the k most frequent elements. Example

柔情只为你懂/ 2021年06月24日 16:10/ 0 赞/ 315 阅读