← К задачам Массивы: 0/100 решено
← Предыдущая Следующая →

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

Medium
Дан массив целых чисел nums. Найдите непрерывный подмассив с наибольшей суммой и верните эту сумму.

Подмассив — последовательность соседних элементов, порядок сохраняется.

Примеры:

Вход: nums = [-2,1,-3,4,-1,2,1,-5,4]
Выход: 6
Объяснение: Подмассив [4,-1,2,1] даёт сумму 6.
Вход: nums = [1]
Выход: 1
Объяснение: Единственный элемент.
Вход: nums = [5,4,-1,7,8]
Выход: 23
Объяснение: Весь массив даёт максимум.

Ограничения:

1 <= nums.length <= 10^5 -10^4 <= nums[i] <= 10^4

Теги:

Массивы Динамическое программирование

Комментарии (0)

Зарегистрируйтесь или войдите, чтобы оставить комментарий

Пока нет комментариев. Будьте первым!