美文网首页
347. Top K Frequent Elements(重)

347. Top K Frequent Elements(重)

作者: 殷水臣 | 来源:发表于2017-02-22 21:52 被阅读0次

这道题多想想,心情不好不贴其他代码了

解法

class Solution {
public:
    vector<int> topKFrequent(vector<int>& nums, int k) {
        vector<int, int> output;
        unordered_map<int, int> list;
        priority_queue<int, int> find;
        for (int i = 0; i < nums.size(); i ++)
            ++ list[nums[i]];
        for (unordered_map<int, int> iterator i = list.begin(); i != list.end(); i ++)
            find.push(make_pair(i -> second, i -> first));
        while (find.size() != k)
            find.pop();
        while (find.size())
            output
    }
};

相关文章

网友评论

      本文标题:347. Top K Frequent Elements(重)

      本文链接:https://www.haomeiwen.com/subject/fufvwttx.html