class Solution(object):
def maxSubArray(self, nums):
"""
:type nums: List[int]
:rtype: int
"""
if len(nums)<=0: return 0
tmp=0
maxv=nums[0]
for num in nums:
tmp+=num
if maxv<tmp:
maxv=tmp
if tmp<0:
tmp=0
return maxv