Leetcode——前 K 个高频元素

Yawn__

于 2021-08-10 15:21:08 发布

阅读量536

点赞数

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/ly0724ok/article/details/119570709

版权

本文探讨了如何使用优先队列和桶排序两种方法来解决前K个高频元素的问题。首先，通过HashMap统计元素频率，利用小顶堆保持前K个最大频率。其次，通过哈希表和数组结构进行桶排序，将元素按频率分配到对应桶中。两种方法各有优缺点，适用于不同场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1. 前 K 个高频元素

在这里插入图片描述

（1）优先队列

class Solution {
   
    public int[] topKFrequent(int[] nums, int k) {
   
        Map<Integer, Integer> occurrences = new HashMap<Integer, Integer>();
        for(int num :nums){
   
            occurrences.put(num, occurrences.getOrDefault(num, 0)+1);           //记录每个数字出现的次数
        }

         // 维持一个K大的小顶堆，比较器也是int[]类型
         //int[] 的第一个元素代表数组的值，第二个元素代表了该值出现的次数
      
        PriorityQueue<int[]> queue = new PriorityQueue<int[]>((m , n) -> m[1] - n[1])