class Solution:
def FindGreatestSumOfSubArray(self, array):
size=len(array)
if size==1:
return array[0]
else:
for i in range(1,size):
array[i]+=max(array[i-1],0)
return max(array)
京公网安备 11010502036488号