2019-07-04剑指 连续子数组最大和
2019-07-04 本文已影响0人
mztkenan
6min
特殊例子 ，全为负数
# -*- coding:utf-8 -*-
class Solution:
def FindGreatestSumOfSubArray(self, array):
# write code here
result=array[0] #注意特殊情况全为负数
cur=0
for i in array:
cur=max(i,i+cur)
result=max(cur,result)
return result
