程序在Python中查找大小为k的子列表的最大值

Z时代
2024-01-10
分类：综合

假设我们有一个列表num和另一个值k，我们必须找到大小为k的每个子列表的最大值。

因此，如果输入像nums = [12，7，3，9，10，9] k = 3，那么输出将是[12，9，10，10]

为了解决这个问题，我们将遵循以下步骤-

如果k> nums的大小，则

返回一个空白列表

res：=一个新列表
temp：= nums [0]
温度：= npoint：= 0
对于i在0到k − 1的范围内

temp：= nums [i]
点：=我
如果nums [i]> temp，则

在res的末尾插入temp
对于范围在k到nums的i

temp：= nums [i]
点：=我
点：= i − k + 1
对于范围i − k + 1至i的j，做
temp：= nums [point]
点：= j
如果nums [j]> nums [point]，则

temp：= nums [point]
如果nums [i] <temp和(i-point)<k，则
否则，当nums [i] <temp并且（i-点）> = k时，则
除此以外，
在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))