农场里有一群牛,每头牛都有一个能量值,这些能量值组成一个环形整数数组 energy。现在农场主想知道,从这群牛中选择一个连续的子群,使得这个子群的能量值之和最大。请你编写一个程序,实现这个功能。 环形数组意味着数组的末端将会与开头相连呈环状。形式上,energy[i] 的下一个元素是 energy[(i + 1) % n] ,energy[i] 的前一个元素是 energy[(i - 1 + n) % n]。 子群中每个位置的元素最多只能出现一次。
示例1

输入

[3,-2,2,3]

输出

8
示例2

输入

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

输出

10

备注:
n == energy.length1 -2000
加载中...