Pythonでサイズkのサブリストの最大値を見つけるプログラム

リスト番号と別の値kがあるとすると、サイズkの各サブリストの最大値を見つける必要があります。

したがって、入力がnums =[12、7、3、9、10、9] k =3の場合、出力は[12、9、10、10]

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

• k> numsのサイズの場合、

  • 空白のリストを返す

• res：=新しいリスト

• temp：=nums [0]

• temp：=npoint：=0

• 0からk− 1の範囲のiの場合、実行

  • nums [i]> tempの場合、

    • temp：=nums [i]

    • ポイント：=i

• resの最後にtempを挿入します

• kからnumsのサイズの範囲のiの場合、実行します

  • nums [i]

    • temp：=nums [point]

  • それ以外の場合、nums [i] =kの場合、

    • ポイント：=i − k + 1

    • i − k + 1からiの範囲のjについては、次のようにします

      • nums [j]> nums [point]の場合、

        • ポイント：=j

    • temp：=nums [point]

  • それ以外の場合

    • temp：=nums [i]

    • ポイント：=i

  • resの最後にtempを挿入します

• 解像度を返す

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

例

class Solution:
   def solve(self, nums, k):
      if k > len(nums):
         return []
      res = []
      temp = nums[0]
      point = 0
      for i in range(k):
         if nums[i] > temp:
            temp = nums[i]
            point = i
      res.append(temp)
      for i in range(k, len(nums)):
         if nums[i] < temp and (i − point) < k:
            temp = nums[point]
         elif nums[i] < temp and (i − point) >= k:
            point = i − k + 1
            for j in range(i − k + 1, i + 1):
               if nums[j] > nums[point]:
                  point = j
            temp = nums[point]
         else:
            temp = nums[i]
            point = i
         res.append(temp)
      return res
ob = Solution()
nums = [12, 7, 3, 9, 10, 9]
k = 3
print(ob.solve(nums, k))

入力

[12, 7, 3, 9, 10, 9], 3

出力

[12, 9, 10, 10]