Максимальная сумма подмассива (алгоритм Кадане)

Динамическое программирование Средняя

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

Сигнатура функции

max_subarray_sum(nums: list[int]) -> int

Примеры

Вход	Ожидаемый результат
[[-2, 1, -3, 4, -1, 2, 1, -5, 4]]	6
[[1]]	1

1решили

1пытались

100%успешность