class Solution(object):
def maxSubArray(self, nums):
"""
:type nums: List[int]
:rtype: int
"""
Len=len(nums)
startP=-1
for i in range(Len):
if nums[i]>0:
startP=i
break
if startP==-1:return max(nums)
ans=0
curans=0
for i in range(startP,Len):
curans+=nums[i]
if(curans>0):
ans=max(ans,curans)
else:
curans=0
return ans