农场主有一群牛,每头牛都有一个整数能量值。牛群按照能量值顺序排列。现在农场主想知道,连续的一头或多头牛的能量值之和的最大值是多少。请你编写一个程序,求出牛群连续子数组的最大和。
示例1

输入

[1, 2, -5, 4, 5]

输出

9
示例2

输入

[21, 22, 23, -1, 24, 25, 26, 27, -1, 28, 29, 30]

输出

253

备注:
数组energy,表示牛群中每头牛的能量值,数组长度范围为[1, 10^5],元素值范围为[-1000, 1000]。
加载中...