平均がPythonのターゲットと同じかそれ以上のK-Lengthサブリストの数を見つけるプログラム

リスト番号があり、2つの追加値kとtargetがあるとすると、サイズがkで平均値がtarget以上のサブリストの数を見つける必要があります。

したがって、入力がnums =[1、10、5、6、7] k =3 target =6の場合、サブリスト[1、10、7]の平均値は6であり、出力は2になります。 [10、5、6]の平均は7です。

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

• target：=target * k
• sum：=0、ans：=0
• 各インデックスiと数値nについて、実行します
  • i> =kの場合、
    • sum：=sum --nums [i --k]
  • 合計：=合計+ n
  • i> =（k-1）の場合、
    • 合計>=ターゲットの場合、
      • ans：=ans + 1
• 回答を返す

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

サンプルコード

class Solution:
   def solve(self, nums, k, target):
      target *= k
      sum = 0
      ans = 0
      for i, n in enumerate(nums):
         if i >= k:
            sum -= nums[i - k]
         sum += n
         if i >= (k - 1):
            if sum >= target:
               ans += 1
         return ans

ob = Solution()
nums = [1, 10, 5, 6, 7]
k = 3
target = 6
print(ob.solve(nums, k, target))

入力

[1, 10, 5, 6, 7], 3, 6

出力

2