Leetcode3005. 最大频率元素计数

Every day a Leetcode

题目来源：3005. 最大频率元素计数

解法1：遍历 + 哈希

遍历数组 nums，统计各元素 num 的出现次数，存储在哈希表 cnt 中。

初始化 sum = 0，max_freq = 0。

遍历哈希表 cnt：

1. 如果当前 freq > max_freq，则令 max_freq = freq，sum 归 0 后重新加一个 freq（sum = freq）。
2. 如果当前 freq = max_freq，则 sum += freq。

答案为 sum。

代码：

class Solution {
public:
    int maxFrequencyElements(vector<int>& nums) {
        // 特判
        if (nums.empty())
            return 0;
        
        unordered_map<int, int> cnt;
        for (int &num : nums)
            cnt[num]++;
        
        int max_freq = 0, sum = 0;
        for (auto &[num ,freq] : cnt)
        {
            if (freq > max_freq)
            {
                max_freq = freq;
                sum = freq;
            }
            else if (freq == max_freq)
                sum += freq;
        }
        return sum;
    }
};

结果：

复杂度分析：

时间复杂度：O(n)，其中 n 是数组 nums 的长度。

空间复杂度：O(n)，其中 n 是数组 nums 的长度。