Pythonで最も頻繁な要素の頻度を見つけるプログラム

配列numsと別の値kがあるとします。 1つの操作で、数値のインデックスを選択し、そのインデックスの要素を1つ増やすことができます。最大k回の操作を実行した後、要素の可能な最大頻度を見つける必要があります。

したがって、入力がnums =[8,3,6]、k =9のような場合、3 x 5、6 x 2を更新して[8,8,8]にすることができるため、出力は3になります。 7回の操作の後、最大頻度は3になります。

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

• リスト番号を並べ替える

• 左：=0、右：=1

• 正しい

  • k：=k-（nums [right] --nums [right-1]）*（right --left）

  • k <0の場合、

    • k：=k +nums[右]-nums[左]

    • 左：=左+ 1

  • 右：=右+ 1

• 右に戻る-左

例

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

def solve(nums, k):
   nums.sort()
   left = 0
   right = 1

   while right < len(nums):
      k -= (nums[right] - nums[right-1]) * (right - left)

      if k < 0:
         k += nums[right] - nums[left]
         left += 1

      right += 1

   return right - left

nums = [8,3,6]
k = 9
print(solve(nums, k))

入力

[8,3,6], 9

出力

3