C++での最大等周波数

正の整数の配列numがあるとすると、指定された配列numの配列プレフィックスの可能な限り長い長さを返す必要があります。これにより、このプレフィックスから1つの要素を削除して、そこに出現するすべての数値が削除されるようになります。同じ頻度です。残りの要素がない場合に1つの要素を削除した後でも、出現するすべての番号は同じ頻度（0）であると見なされます。

したがって、入力が[3,3,2,2,6,4,4,6]の場合、出力は7になります。したがって、インデックス4から要素6を削除すると、サブ配列は[3、 3,2,2,4,4]すべての要素が2回出現しました。

これを解決するには、次の手順に従います-

• maxf：=0、res：=0

• マップcntとfreqを定義する

• 初期化i：=0の場合、i

  • 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と同じ場合、-

    • res：=i + 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