LeetCode347. 前K个高频元素

深藏阁楼爱情的钟 2022-05-05 13:26 150阅读 0赞

给定一个非空的整数数组，返回其中出现频率前 ***k*** 高的元素。

**示例 1:**

输入: nums = [1,1,1,2,2,3], k = 2
    输出: [1,2]

**示例 2:**

输入: nums = [1], k = 1
    输出: [1]

**说明：**

*  你可以假设给定的 *k* 总是合理的，且 1 ≤ k ≤ 数组中不相同的元素的个数。
 *  你的算法的时间复杂度**必须**优于 O(*n* log *n*) , *n* 是数组的大小。

--------------------

思路：使用哈希表结构来存储数组中的元素，数组中的元素作为key,出现次数作为value；最后取前k个value值最大的key作为结果返回。

class Solution {
        public List<Integer> topKFrequent(int[] nums, int k) {
              List<Integer> res=new LinkedList<Integer>();
            Map<Integer,Integer> map=new HashMap<Integer,Integer>();
            for(int i:nums){
                if(map.containsKey(i)){
                    map.put(i,map.get(i)+1);
                }else{
                    map.put(i,1);
                }
            }
    
            for(int i=0;i<k;i++){
                int key=0;
                int max=Integer.MIN_VALUE;
                for(int j:map.keySet()){
                    if(map.get(j)>max){
                        max=map.get(j);
                        key=j;
                    }
                }
                map.remove(key);
                res.add(key);
            }
            return res;
        }
    }

发表评论取消回复

表情：

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

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

相关阅读

相关 leetcode:347. 前 K 个高频元素

[在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4...

柔情只为你懂/ 2024年04月17日 05:21/ 0 赞/ 12 阅读

相关【leetcode.347】前 K 个高频元素

一、题目描述给定一个非空的整数数组，返回其中出现频率前 k 高的元素。 > 示例 1: > > 输入: nums = \[1,1,1,2,2,3\], k = 2

女爷i/ 2022年12月10日 07:28/ 0 赞/ 104 阅读

相关【LeetCode 347】前 K 个高频元素

题目要求给定一个非空的整数数组，返回其中出现频率前 k 高的元素。示例 1: 输入: nums = [1,1,1,2,2,3], k = 2 输出

╰+哭是因爲堅強的太久メ/ 2022年12月04日 08:47/ 0 赞/ 121 阅读

相关 347. 前 K 个高频元素

题目： [347. 前 K 个高频元素][347. _ K] ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shad

系统管理员/ 2022年11月27日 10:24/ 0 赞/ 95 阅读

相关 leetcode 347 前K个高频元素

前言题目：[347. 前K个高频元素][347. _K] 参考题解：[前K个高频元素-力扣官方题解][K_-] -------------------- 提交代

ゝ一纸荒年。/ 2022年09月11日 04:11/ 0 赞/ 104 阅读

相关 Leetcode 347. 前 K 个高频元素

题目重述给你一个整数数组 nums 和一个整数 k ，请你返回其中出现频率前 k 高的元素。你可以按任意顺序返回答案。示例 1: 输入: nums = \

雨点打透心脏的1/2处/ 2022年08月31日 13:23/ 0 赞/ 136 阅读

相关【LeetCode】347. 前K个高频元素

题目链接：[https://leetcode-cn.com/problems/top-k-frequent-elements/description/][https_leetc

浅浅的花香味﹌/ 2022年05月13日 14:28/ 0 赞/ 159 阅读

相关 LeetCode347. 前K个高频元素

给定一个非空的整数数组，返回其中出现频率前 k 高的元素。示例 1: 输入: nums = [1,1,1,2,2,3], k = 2 输出: [1,2]

深藏阁楼爱情的钟/ 2022年05月05日 13:26/ 0 赞/ 151 阅读

相关 Leetcode347. 前 K 个高频元素

class Solution \{ public List<Integer> topKFrequent(int\[\] nums, int k) \{ List<Int

痛定思痛。/ 2021年11月17日 14:12/ 0 赞/ 239 阅读

相关 LeetCode347：前K个高频元素

给定一个非空的整数数组，返回其中出现频率前 k 高的元素。例如，给定数组 \[1,1,1,2,2,3\] , 和 k = 2，返回 \[1,2\]。注意：你可以

深碍√TFBOYSˉ_/ 2021年09月27日 00:06/ 0 赞/ 272 阅读