Максимальная сумма подмассива длины K

EasyAlgo
05:00
Лучше работает на десктопе
Sliding WindowArrays

Дан массив целых чисел nums и число k. Найдите максимальную сумму среди всех подмассивов длины k.

Сигнатура

def max_sum_subarray(nums: list[int], k: int) -> int:

Примеры

max_sum_subarray([2, 1, 5, 1, 3, 2], 3) → 9   # [5, 1, 3]
max_sum_subarray([2, 3, 4, 1, 5], 2) → 7       # [2, 5] нет, [4, 1]=5, [3, 4]=7

Constraints

- 1 ≤ k ≤ len(nums) ≤ 10⁵
- -10⁴ ≤ nums[i] ≤ 10⁴

Примеры

Пример 1

Вход:
nums = [2,1,5,1,3,2]
k = 3
Выход:9

Пример 2

Вход:
nums = [2,3,4,1,5]
k = 2
Выход:7

Пример 3

Вход:
nums = [1,1,1,1,1]
k = 5
Выход:5
Консоль
Нажмите Run или Ctrl+Enter для запуска