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;
    }
}