Pythonで同じ頻度の最大頻度要素を持つ最短サブリストの長さを見つけるプログラム

numsという番号のリストがあるとします。 numsで最も頻繁な数の頻度がkである場合。最も頻度の高いアイテムの頻度もkになるように、最短のサブリストの長さを見つける必要があります。

したがって、入力がnums =[10、20、30、40、30、10]の場合、出力は3になります。これは、ここで最も頻度の高い数値が10と30であり、ここでk=2であるためです。サブリスト[30、40、30]これは、30が存在し、その頻度も2である最短のサブリストです。

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

• L：=numsのサイズ
• rnums：=numsの逆
• d：=numsで存在する各要素の頻度を含むマップ
• mx：=dのすべての値のリストの最大値
• vs：=d [k]がmxと同じ場合、dの各kのkのリスト
• mn：=L
• vsのvごとに、実行
  • mn：=mnの最小値および（（L-（rnumsのvのインデックス）-（numsのvのインデックス））
• mnを返す

例

理解を深めるために、次の実装を見てみましょう-

from collections import Counter
def solve(nums):
   L = len(nums)
   rnums = nums[::-1]

   d = Counter(nums)
   mx = max(d.values())
   vs = [k for k in d if d[k] == mx]

   mn = L
   for v in vs:
      mn = min(mn, (L - rnums.index(v)) - nums.index(v))
   return mn

nums = [10, 20, 30, 40, 30, 10]
print(solve(nums))

入力

[10, 20, 30, 40, 30, 10]

出力

3