给一个数组,返回它的最大连续子序列的和。
例如{6,-3,-2,7,-15,1,2,2}连续子序列的和为8(从第0个开始,到第3个为止)
# -*-coding:utf-8 -*-
class Solution:
def FindGreatestSumofSubArray(self, array):
maxNum = None
tmpNum = 0
for i in array:
if maxNum == None:
maxNum = i
if tmpNum + i < i:
tmpNum = i
else:
tmpNum += i
if maxNum < tmpNum:
maxNum = tmpNum
return maxNum
if __name__ == '__main__':
array=[6,-3,-2,7,-15,1,2,2]
s=Solution()
print(s.FindGreatestSumofSubArray(array))
运行结果为:
8