超级会员免费看
一道关于统计词频的LeetCode题目，通过哈希表或数组解决。关键在于理解三种满足条件的情况：所有频率为1，去掉一个数使其他频率相等，以及去除后某一数值频率相同。遍历并统计即可。
- 哈希表
今天这道题明显是跟统计词频相关的，所以，肯定是使用哈希表来求解。
这里的关键点是要分类讨论好每一种情况，这里归纳有三种情况：
- 所有数的频率都是1，去掉任意一个数都满足条件
- 去掉一个数后其他数的频率相等，如[2,2,1,1,3]去掉一个3
- 去掉一个数后包含当前数的所有数频率相等，如[2,2,1,1,3,3,3]去掉一个3
有了这三种情况，边遍历边统计即可。
class Solution 
订阅专栏 解锁全文
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
