算法练习——3005. 最大频率元素计数_算法数组出现的最大频率-优快云博客

本文链接：https://blog.youkuaiyun.com/qq_40615021/article/details/135655900

文章描述了一种算法，用于解决给定正整数数组中具有最大频率的元素的总频率问题。通过遍历数组，使用哈希表记录元素出现次数，并在遇到最大频率时更新计数。最后，返回所有最大频率元素的数量乘以其频率。代码提供了一个优化版本以减少内存消耗。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述：

给你一个由 正整数 组成的数组 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 <= nums.length <= 100
1 <= nums[i] <= 100

通过代码：

class Solution {
    public int maxFrequencyElements(int[] nums) {
        int maxFrequency = -1;
        List<Integer> maxNumList = new ArrayList<>();
        Map<Integer,Integer> map = new HashMap<>();
        for (int num : nums) {
            map.put(num, map.getOrDefault(num, 0) + 1);
            if (map.getOrDefault(num, 0) > maxFrequency){
                maxFrequency = map.getOrDefault(num, 0);
                maxNumList.clear();
                maxNumList.add(num);
            }else if (map.getOrDefault(num, 0) == maxFrequency){
                maxNumList.add(num);
            }
        }
        return maxNumList.size() * maxFrequency;
    }
}

代码解析：

代码中首先声明了一些变量，作用如下：

maxFrequency——记录最大频率，整型变量；

maxNumList——记录数组 nums中频率最大的元素，整型数组；

map——记录数组 nums中的元素在nums中出现的频次，哈希表。

接着遍历数组nums，遍历的过程中，不断的更新map中的值，并在当前字母更新map值后与maxFrequency进行比较：

如果当前字母存储的哈希值此时大于当前存储的最大频率，那么将maxFrequency存储为当前字母的频率值，并清理当前存储的maxNumList中的内容；再将当前字母放入maxNumList中。
如果当前字母存储的哈希值此时等于当前存储的最大频率，那么将当前字母放入maxNumList中。