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 的长度。