【一看就会一写就废 指间算法】最大频率元素计数 —— 哈希表

指尖划过的轨迹，藏着最细腻的答案~

题目：

给你一个由 正整数 组成的数组 nums 。

返回数组 nums 中所有具有 最大 频率的元素的 总频率 。

元素的 频率 是指该元素在数组中出现的次数。

示例 1：

输入：nums = [1,2,2,3,1,4]
输出：4
解释：元素 1 和 2 的频率为 2 ，是数组中的最大频率。
因此具有最大频率的元素在数组中的数量是 4 。

示例 2：

输入：nums = [1,2,3,4,5]
输出：5
解释：数组中的所有元素的频率都为 1 ，是最大频率。
因此具有最大频率的元素在数组中的数量是 5 。

提示：

1. 1 <= nums.length <= 100
2. 1 <= nums[i] <= 100

分析：

我们只需要用一个哈希表记录数组nums中某元素出现的次数，然后在将出现次数最多的值相加即可得到最终答案。

AC代码：

class Solution {
public:
    int maxFrequencyElements(vector<int>& nums) {
        int n = nums.size();
        unordered_map<int, int> mp;
        int ans = 0, maxn = 0;
        for (int x : nums) {
            mp[x]++;
            maxn = max(maxn, mp[x]);
        }

        for (auto [_, v] : mp) {
            if (v == maxn) {
                ans += maxn;
            }
        }

        return ans;
    }
};