Дан массив целых чисел nums. Найдите непрерывный подмассив (содержащий хотя бы один элемент) с максимальной суммой.
def max_subarray(nums: list[int]) -> int:max_subarray([-2, 1, -3, 4, -1, 2, 1, -5, 4]) → 6
max_subarray([1]) → 1
max_subarray([5, 4, -1, 7, 8]) → 23- 1 ≤ len(nums) ≤ 10⁵
- -10⁴ ≤ nums[i] ≤ 10⁴
nums = [-2,1,-3,4,-1,2,1,-5,4]6nums = [1]1nums = [5,4,-1,7,8]23