C ++中的最大相等频率

假设我们有一个正整数的数组num，我们必须返回给定数组num的数组前缀的最大可能长度，这样就可以从该前缀中精确删除一个元素，以便其中出现的每个数字都会具有相同的频率。如果没有剩余元素，则删除一个元素后，仍会认为每个出现的数字具有相同的频率。

因此，如果输入类似于[3,3,2,2,6,4,4,6]，则输出将为7，因此，如果我们从索引4中删除元素6，则子数组将为[3， [3,2,2,4,4]，其中所有元素出现两次。

为了解决这个问题，我们将遵循以下步骤-

• maxf：= 0，res：= 0

• 定义映射cnt和freq

• 对于初始化i：= 0，当i <nums大小时，更新（将i增加1），执行-

• 分辨率：= i + 1

• x：= nums [i]

• （将cnt [x]增加1）

• f：= cnt [x]

• （将freq [f]增加1）

• 将freq [f-1]减少1

• maxf：= maxf和f的最大值

• 如果maxf * freq [maxf]与i相同或(maxf-1)*（freq [maxf-1] + 1）与i相同或maxf与1相同，则-

• 返回资源

让我们看下面的实现以更好地理解-

示例

#include <bits/stdc++.h>
using namespace std;
class Solution {
   public:
   int maxEqualFreq(vector<int>& nums) {
      int maxf = 0, res = 0;
      map<int, int> cnt, freq;
      for (int i = 0; i < nums.size(); i++) {
         int x = nums[i];
         cnt[x]++;
         int f = cnt[x];
         freq[f]++;
         freq[f - 1]--;
         maxf = max(maxf, f);
         if (maxf * freq[maxf] == i || (maxf - 1) * (freq[maxf - 1] + 1) == i || maxf == 1) {
            res = i + 1;
         }
      }
      return res;
   }
};
main(){
   Solution ob;
   vector<int> v = {3,3,2,2,6,4,4,6};
   cout << (ob.maxEqualFreq(v));
}

输入项

{3,3,2,2,6,4,4,6}

输出结果

7