用 Python 编写程序找出给定长度的最大子数组

pythonserver side programmingprogramming更新于 2025/11/26 6:04:17

假设我们有一个包含各种整数值和给定长度 k 的数组。我们必须从给定长度的数组中找出最大的子数组。如果 subarray1[i] ≠ subarry2[i] 且 subarray1[i] >，则称一个子数组大于另一个子数组subarry2[i]。

因此，如果输入为 nums = [5, 3, 7, 9]，k = 2，则输出为 [7, 9]。

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

start := size of nums - k
max_element := nums[start]
max_index := start
while start >= 0, do
- 如果 nums[start] > max_element 非零，则
  - max_element := nums[start]
  - max_index := start
- 返回 nums[从索引 max_index 到 max_index + k]
返回 nums[从索引 max_index 到 max_index + k]

让我们看看下面的实现以便更好地理解 −

示例

def solve(nums, k):
   start = len(nums) - k
   max_element = nums[start]
   max_index = start

   while start >= 0:
      if nums[start] > max_element:
         max_element = nums[start]
         max_index = start

      start -= 1

   return nums[max_index:max_index + k]

print(solve([5, 3, 7, 9], 2))