LeetCode例题讲解:3005最大频率元素计数

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

一次遍历解决问题

objectivec 复制代码
int maxFrequencyElements(int* nums, int numsSize) {
    int book[100] = {0};
    int i;
    int max = 0,cnt = 0;
    for(i = 0;i < numsSize;i++){
        book[nums[i]-1]++;
        if(book[nums[i]-1] > max){
            max = book[nums[i]-1];
            cnt = 1;
        }else if(book[nums[i]-1] == max){
            cnt++;
        }
    }
    return cnt*max;
}
相关推荐
Fantasydg14 分钟前
DAY 38 leetcode 15--哈希表.三数之和
算法·leetcode·散列表
运维李哥不背锅17 分钟前
K8S集群节点负载无故飙升:CPU软死锁解决方案
linux·运维
编程绿豆侠17 分钟前
力扣HOT100之链表:19. 删除链表的倒数第 N 个结点
算法·leetcode·链表
ゞ 正在缓冲99%…18 分钟前
leetcode274.H指数
java·算法·leetcode
佟晖2 小时前
KGDB调试Linux内核与模块
linux·系统编程
luckyme_2 小时前
leetcode-代码随想录-链表-链表总结篇
leetcode·链表
柃歌2 小时前
【LeetCode Solutions】LeetCode 136 ~ 140 题解
数据结构·算法·leetcode
杰瑞学AI3 小时前
LeetCode详解之如何一步步优化到最佳解法:21. 合并两个有序链表
数据结构·python·算法·leetcode·链表·面试·职场和发展
石去皿3 小时前
力扣hot100 71-80记录
算法·leetcode·职场和发展
佚明zj3 小时前
[ISP] raw图常见的噪声种类以及生成原因
算法