leetcode1224-最大相等频率
- 记录状态
cnt数组记录单个数字出现的次数,sum数据记录某一种次数出现的总和。
遍历数据,对于某一个元素来说,首先将cnt数组该元素的值加一,然后记录这个元素出现次数,更新sum数据,max用于维护最大次数总和。
接下来判断是否需要更新最大的长度,以下情况需要进行更新:
- 当
max == 1
时,表示仅仅只有一个元素,需要更新 - 当
max*sum[max]+1 == len
,表示有若干个数字出现了max次,还有一个数字出现了一次,删除这个数字即可满足 - 当
(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 中国大陆许可协议进行许可。
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 单线程的Redis速度为什么快?
· 展开说说关于C#中ORM框架的用法!
· 阿里最新开源QwQ-32B,效果媲美deepseek-r1满血版,部署成本又又又降低了!
· Pantheons:用 TypeScript 打造主流大模型对话的一站式集成库
· SQL Server 2025 AI相关能力初探