leetcode+ 最常出现的K个数字，最大堆，注意数据结构使用方式

最新推荐文章于 2025-02-09 17:09:37 发布

原创最新推荐文章于 2025-02-09 17:09:37 发布 · 1k 阅读

1 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

Leetcode

当前文章被收录于：

Leetcode

450 篇文章 0 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

本文介绍了一种使用C++实现寻找数组中出现频率最高的Top K个元素的方法。通过结合哈希表与优先队列（最大堆），该算法能够高效地找出指定数量的最常见元素。

点击打开链接

class Solution {
public:
    vector<int> topKFrequent(vector<int>& nums, int k) {
        unordered_map<int, int> m; //默认每个数字对应的次数为0
        priority_queue<pair<int, int>> Q; //默认是最大堆
        vector<int>  res;
        //hash
        for(int i=0; i<nums.size();i++) m[nums[i]]+=1;
        for(auto it: m) Q.push({it.second, it.first});
        for(int i=0; i<k;i++){
            res.push_back(Q.top().second);
            Q.pop();
        }
        return res;
    }
};