❔ Задача с LeetCode «Maximum Subarray №53»

Учитывая целочисленный массив nums, найдите подмассив с наибольшей суммой и верните его сумму

Пример 1:
Входные данные: nums = [-2,1,-3,4,-1,2,1,-5,4]
Вывод: 6
Объяснение: Подмассив [4,-1,2,1] имеет наибольшую сумму 6.

Пример 2:
Входные данные: nums = [1]
Вывод: 1
Объяснение: Подмассив [1] имеет наибольшую сумму 1.

Пример 3:
Входные данные: nums = [5,4,-1,7,8]
Вывод: 23
Объяснение: Наибольшую сумму 23 имеет подмассив [5,4,-1,7,8].

➡️ Java Developer | #задача #medium