运行时间: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
#让首元素成为当前最大和与当前和;
#把当前最大和更新为:当前和、当前最大和、当前值的最大值;
#如果当前最大和等于当前元素,那当前元素一定是新的当前最大和,即就要更新当前和的值为当前元素;