(nice!!!)LeetCode 3092. 最高频率的 ID（哈希表、优先队列）

最新推荐文章于 2024-09-17 17:37:33 发布

岁忧

最新推荐文章于 2024-09-17 17:37:33 发布

阅读量299

点赞数 6

分类专栏： LeetCode 文章标签： leetcode 散列表算法 c++ 哈希表优先队列

本文链接：https://blog.csdn.net/weixin_46028214/article/details/139529849

版权

LeetCode 专栏收录该内容

458 篇文章 0 订阅

订阅专栏

3092. 最高频率的 ID

在这里插入图片描述

思路：用一个哈希表mp来记录所有ID当前的数量，再用一个优先队列qu来记录当前数量最多的ID

class Solution {
public:
    vector<long long> mostFrequentIDs(vector<int>& nums, vector<int>& freq) {
        vector<long long> v;
        int n=nums.size();
        unordered_map<int,long long>mp;
        priority_queue<pair<long long ,int>> qu;
        for(int i=0;i<n;i++){
            mp[nums[i]]+=freq[i];
            qu.push({mp[nums[i]],nums[i]});
            //将与实际数量不符的ID去除
            while(qu.top().first!=mp[qu.top().second]) qu.pop();
            v.push_back(qu.top().first);
        }
        return v;
    }
};