1. 题目

给出一个正整数数组 nums，请你帮忙从该数组中找出能满足下面要求的 最长 前缀，并返回其长度：

• 从前缀中 删除一个 元素后，使得所剩下的每个数字的出现次数相同。

如果删除这个元素后没有剩余元素存在，仍可认为每个数字都具有相同的出现次数（也就是 0 次）。

示例 1：
输入：nums = [2,2,1,1,5,3,3,5]
输出：7
解释：对于长度为 7 的子数组 [2,2,1,1,5,3,3]，
如果我们从中删去 nums[4]=5，
就可以得到 [2,2,1,1,3,3]，里面每个数字都出现了两次。示例 2：
输入：nums = [1,1,1,2,2,2,3,3,3,4,4,4,5]
输出：13示例 3：
输入：nums = [1,1,1,2,2,2]
输出：5示例 4：
输入：nums = [10,2,8,9,3,8,1,5,2,3,7,6]
输出：8提示：
2 <= nums.length <= 10^5
1 <= nums[i] <= 10^5

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/maximum-equal-frequency
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2. 解题

class Solution {
public:int maxEqualFreq(vector<int>& nums) {unordered_map<int,int> m;//数字，数字的个数freqmap<int,int> size_count;//数字的个数freq，freq的频数int maxlen = 1, MINf, MAXf;for(int i = 0; i < nums.size(); ++i) {m[nums[i]]++;size_count[m[nums[i]]]++;if(--size_count[m[nums[i]]-1] <= 0)size_count.erase(m[nums[i]]-1);MINf = size_count.begin()->first;MAXf = size_count.rbegin()->first;// 1, [1,2,3,4,5] size_count[1] = 5// 2, [2,2,2,2] size_count[4] = 1// 3, [2,2,1,1,0,0,3,3,3] size_count[2] = 3, size_count[3] = 1// 4, [1,2,2,2,3,3,3] size_count[1] = 1, size_count[3] = 2// 这4种情况才可以if((size_count.size()==1 && (MINf==1 || size_count[MINf]==1))||(size_count.size()==2 && ((size_count[MAXf]==1 && MAXf-MINf==1) || (size_count[MINf]==1 && MINf==1))))maxlen = i+1;}return maxlen;}
};

604 ms 68.6 MB C++

---

我的CSDN博客地址 https://michael.blog.csdn.net/

长按或扫码关注我的公众号（Michael阿明），一起加油、一起学习进步！