伴你如风、护你如影|

xzh-yyds

园龄:3年9个月粉丝:0关注:2

leetcode1224-最大相等频率

最大相等频率

  • 记录状态

cnt数组记录单个数字出现的次数,sum数据记录某一种次数出现的总和。
遍历数据,对于某一个元素来说,首先将cnt数组该元素的值加一,然后记录这个元素出现次数,更新sum数据,max用于维护最大次数总和。
接下来判断是否需要更新最大的长度,以下情况需要进行更新:

  1. max == 1时,表示仅仅只有一个元素,需要更新
  2. max*sum[max]+1 == len,表示有若干个数字出现了max次,还有一个数字出现了一次,删除这个数字即可满足
  3. (max-1)*(sum[max-1]+1) + 1 == len时,表示一个数字出现了max次,还有若干个数字出现了max-1次,那么将出现max次的数据删除即可
class Solution {
    public int maxEqualFreq(int[] nums) {
        int n = nums.length, cnt[] = new int[100010], sum[] = new int[100010], max = 0, ans = 0;
        for(int i = 0; i < n; i++){
            int t = nums[i], k = ++cnt[t], len = i+1;
            sum[k]++; sum[k-1]--;
            max = Math.max(max, k);
            if(max == 1)    ans = len;
            if(max*sum[max]+1 == len)    ans = len;
            if((max-1)*(sum[max-1]+1) + 1 == len)  ans = len;
        }
        return ans;
    }
}

本文作者:xzh-yyds

本文链接:https://www.cnblogs.com/xzh-yyds/p/16600203.html

版权声明:本作品采用知识共享署名-非商业性使用-禁止演绎 2.5 中国大陆许可协议进行许可。

posted @   xzh-yyds  阅读(22)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· 单线程的Redis速度为什么快?
· 展开说说关于C#中ORM框架的用法!
· 阿里最新开源QwQ-32B,效果媲美deepseek-r1满血版,部署成本又又又降低了!
· Pantheons:用 TypeScript 打造主流大模型对话的一站式集成库
· SQL Server 2025 AI相关能力初探
点击右上角即可分享
微信分享提示
评论
收藏
关注
推荐
深色
回顶
展开