← Назад к списку задач

112. Maximum Subarray

Динамическое программирование Уровень 3

Описание задачи

Необходимо найти максимальную сумму элементов подмассива, который может быть получен из данного массива целых чисел.

Входные данные:
nums: Массив целых чисел (список/array).

Выходные данные:
Целое число, представляющее максимальную возможную сумму элементов подмассива.

Режим обучения Готово

Объяснение решения уже подготовлено. Нажмите кнопку, чтобы посмотреть.

Ваше решение

Подсказка (готовое решение)

def maxSubArray(nums):