题解 | #子数组的最大累加和问题#

运行时间：129ms
超过70.85% 用Python 3提交的代码
占用内存：7652KB
超过86.46%用Python 3提交的代码
def maxsumofSubarray(self , arr ):
sumv,currSumv=arr[0],0
for i in range(len(arr)):
currSumv+=arr[i]
sumv=max(sumv,currSumv,arr[i])
if sumv==arr[i]:currSumv=sumv
return sumv
#让首元素成为当前最大和与当前和；
#把当前最大和更新为：当前和、当前最大和、当前值的最大值；
#如果当前最大和等于当前元素，那当前元素一定是新的当前最大和，即就要更新当前和的值为当前元素；