每日一题1224. 最大相等频率

Posted 2022-08-22 王六六同学

1224. 最大相等频率

• 哈希表

今天这道题明显是跟统计词频相关的，所以，肯定是使用哈希表来求解。

这里的关键点是要分类讨论好每一种情况，这里归纳有三种情况：

• 所有数的频率都是1，去掉任意一个数都满足条件
• 去掉一个数后其他数的频率相等，如[2,2,1,1,3]去掉一个3
• 去掉一个数后包含当前数的所有数频率相等，如[2,2,1,1,3,3,3]去掉一个3

有了这三种情况，边遍历边统计即可。

class Solution 
   
    public int maxEqualFreq(int