Задав целочисленный массив nums, найдите смежный подмассив (содержащий хотя бы одно число), который имеет наибольшую сумму, и верните его сумму.
Подмассив — это непрерывная часть массива.
class Solution(object):
def maxSubArray(self, nums):
sumS = nums[0]
sumL = 0
l = len(nums)
if l == 1:
return sumS
for i in range(l):
sumL += nums[i]
sumS = max(sumS, sumL)
if sumL < 0:
sumL = 0
return sumS