码迷,mamicode.com
首页 > 其他好文 > 详细

leetcode 347. Top K Frequent Elements

时间:2018-09-16 23:58:24      阅读:410      评论:0      收藏:0      [点我收藏+]

标签:++   www   leetcode   back   topk   队列   solution   style   push   

用优先队列排序,优先队列是大根堆

 

class Solution {
public:
    vector<int> topKFrequent(vector<int>& nums, int k) {
        vector<int> result;
        int length = nums.size();
        if(length <= 0)
            return result;
        unordered_map<int,int> m;
        priority_queue<pair<int,int>> n;
        for(auto a : nums)
            m[a]++;
        for(auto a : m)
            n.push({a.second,a.first});
        for(int i = 0;i < k;i++){
            result.push_back(n.top().second);
            n.pop();
        }
        return result;
    }
};

https://www.cnblogs.com/grandyang/p/5454125.html

leetcode 347. Top K Frequent Elements

标签:++   www   leetcode   back   topk   队列   solution   style   push   

原文地址:https://www.cnblogs.com/ymjyqsx/p/9657952.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!