题解 | #牛群的能量#

1.考察知识点：

数组、贪心

2.编程语言：

C语言

3.解题思路

总体思路，每次判断之前的和是否为负数，若为负数对于后面的会减少总和，直接置为0，用presum记录每个和，res保存最大的和。

4.完整代码：

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param energy int整型一维数组 
 * @param energyLen int energy数组长度
 * @return int整型
 */
int maxEnergy(int* energy, int energyLen ) {
    // write code here
    int presum = 0,res = 0;
    for(int i=0;i<energyLen;i++)
    {
        presum += energy[i];
        if(presum<0) presum = 0;
        res = presum>res?presum:res;
    }  
    return res;                                                  
}