К задачам

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

ЛегкаяАлгоритмы
Лучше работает на десктопе
Скользящее окноМассивы

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

Сигнатура

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

Constraints

  • 1klen(nums)1051 \le k \le \text{len(nums)} \le 10^5
  • 104nums[i]104-10^4 \le nums[i] \le 10^4

Примеры

Пример 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
Код
Python · Ctrl/⌘ + Enter для запуска
Лимит
05:00
Консоль
Нажмите кнопку запуска или Ctrl+Enter
Максимальная сумма подмассива длины K — Алгоритмы задача — ML Mentor