Максимальная сумма окна фиксированной длины
Два указателя
Очень легкая
Дан массив nums и число k (1 ≤ k ≤ len(nums)). Верните максимальную сумму среди всех непрерывных подмассивов длины ровно k.
Пересчитывать сумму каждого окна с нуля - O(n*k), на большом тесте не уложится по времени.
Сигнатура функции
max_sum_fixed_window(nums: list[int], k: int) -> int
Примеры
| Вход | Ожидаемый результат |
|---|
| [[2, 1, 5, 1, 3, 2], 3] | 9 |
| [[1, 2, 3], 3] | 6 |
1решили
1пытались
100%успешность
Войдите, чтобы решить →