a.programs
/
Динамическое программирование
/ Максимальная сумма подмассива (алгоритм Кадане)
Максимальная сумма подмассива (алгоритм Кадане)
Динамическое программирование
Средняя
Дан непустой массив целых чисел nums. Верните максимальную сумму непрерывного подмассива.
Сигнатура функции
max_subarray_sum(nums: list[int]) -> int
Примеры
Вход
Ожидаемый результат
[[-2, 1, -3, 4, -1, 2, 1, -5, 4]]
6
[[1]]
1
1
решили
1
пытались
100%
успешность
Похожие задачи
Фибоначчи с мемоизацией
Лестница: количество способов подняться
Наибольшая возрастающая подпоследовательность
Рюкзак 0/1
Расстояние Левенштейна
Наибольшая общая подпоследовательность
Войдите, чтобы решить →