【教3妹学编程-算法题】最大频率元素计数

2哥 : 3妹,最近有个电视剧《繁花》非常火🔥,你听说了吗?
3妹 :没有,最近一直在忙着找工作,哪有时间看电视啊
2哥 : 啊?大周末还不休息一下啊,这么辛苦。
3妹 :当然了,工作第一,娱乐第二!不过我听说这部剧被央视评为"孤品", 以后有时间了一定要追一追。
2哥 :是啊,众星云集,不可错过。
3妹 :2哥堕落了,开始跟我讨论电视剧了,都不跟我讨论刷题了呢,今天的周赛你做了吗?让我来给你出道题吧~
2哥 :好啊,让我也康一康~

题目:

给你一个由 正整数 组成的数组 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 <= numsi <= 100

思路:

遍历,

先统计每个元素的频率,再计算频率最大的数累加。

java代码:

复制代码
class Solution {
    public int maxFrequencyElements(int[] nums) {
        int maxf = 0;
       Map<Integer, Integer> map = new HashMap();
        for(int i=0;i<nums.length;i++) {
            int f = map.getOrDefault(nums[i], 0);
            map.put(nums[i], f+1);
            maxf = Math.max(maxf, f+1);
        }
        
        int result = 0;
        for(Map.Entry<Integer, Integer> entry:map.entrySet()) {
            if(entry.getValue()==maxf) {
                result+=maxf;
            }
        }

        return result;
    }
}
相关推荐
深圳市快瞳科技有限公司3 分钟前
宠物行为识别:将日常行为转化为可量化的健康指标
人工智能·算法·计算机视觉·宠物
稚南城才子,乌衣巷风流21 分钟前
长链剖分(Long Chain Decomposition)算法详解
算法·深度优先·图论
变量未定义~34 分钟前
环境治理、染色时间、小蓝组网
算法
Ulyanov1 小时前
雷达导引头仿真中的坐标系——从惯性系到量测角
开发语言·python·算法·系统仿真·雷达信号处理·雷达导引头
玖玥拾1 小时前
LeetCode 13 罗马数字转整数
笔记·算法·leetcode
m沐沐1 小时前
【计算机视觉】OpenCV 物体跟踪——原理、算法与CSRT跟踪器实战
人工智能·python·深度学习·opencv·算法·计算机视觉·人脸识别
起个破名想半天了2 小时前
算法与数据结构之Kruskal算法
数据结构
怪奇云呼军2 小时前
闪电智能 Voice Agent 怎样根据语速、停顿和追问方式切换话术?策略引擎拆解
开发语言·人工智能·网络协议·算法·语音识别·web app
稚南城才子,乌衣巷风流2 小时前
树链剖分(树剖)算法详解:从原理到实现
算法·深度优先
jz_ddk2 小时前
[信号处理] 数学与工程之美:相邻差分共轭乘积
数学·算法·信号处理·差分·共轭