1224.最大相等频率

1224.最大相等频率题目描述：给定一个正整数数组 nums，找出最长的符合一下要求的前缀：从该前缀中恰好删除一个元素之后，剩下的每元素出现的次数都是相同的。（0次也算）数据范围：$1\le n \le 10^5, 1\le nums_i \le 10^5$题解：首先对前缀进行研究，发现只有三种类型的前缀频次符合要求：1,1,1,1,1,1,11,k,k,k,k,k,kk,k,k,k,k,k,k+1可以记录最大频率 f 出现的次数 cnt. 只有当 f == 1 || f * cnt[f] + 1 == len || (f - 1) * cnt[f-1] + f == len 时才符合要求。代码：123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102...

Submit