Все задачи

ЛёгкаяАлгоритмыспросили 35× за последний год

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

Эту задачу спрашивали

ЯЯндексССберAАвитоOOzon

Описание

Найдите непрерывный подмассив с максимальной суммой. Классический алгоритм Кадане за O(n).

Теги

#массивы#DP

Примеры

Пример 1
Вход: [-2,1,-3,4,-1,2,1,-5,4]
Выход: 6
Подмассив [4,-1,2,1]

Подсказки

Решение

Похожие задачи

Лёгкая

Лучшее время купить и продать акцию

ТТинькоффAАльфа-Банк+1

спросили 28×

Сложная

Сбор дождевой воды

ЯЯндексVVK+1

спросили 26×

Лёгкая

Сумма двух чисел в массиве

ЯЯндексAАвито+2

спросили 42×

Лёгкая

FizzBuzz

ССберMМТС+1

спросили 22×