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