LeetCode刷题记录：（5）前K个高频元素

不打小怪兽

已于 2024-03-10 15:12:29 修改

阅读量444

点赞数 7

CC 4.0 BY-SA版权

分类专栏：算法之从0到0.99 文章标签： leetcode 算法 java Map 队列

于 2024-02-01 17:47:53 首次发布

本文链接：https://blog.csdn.net/weixin_45606831/article/details/135979293

LeetCode传送通道

在这里插入图片描述

很好的一道题！
核心知识点：
…①map频率统计；
…②优先级队列(不用的话见解法二)

//解法一
class Solution {
   
   
    public int[] topKFrequent(int[] nums, int k) {
   
   
        int[] result = new int[k];
        
        //1.次数统计map
        Map<Integer,Integer> map = new HashMap<>();
        for(int num:nums){
   
   
            map.put