题解 | #牛群的能量#

所用知识

动态规划

所用语言

java

解题思路

sum记录逐次相加的和，若小于零则归零 max记录最大值

完整代码

public int maxEnergy (int[] energy) {
    // write code here
    int sum=0;
    int max=0;
    for(int i=0;i<energy.length;i++){
        sum=sum+energy[i];
        if(max<sum){
            max=sum;
        }
        if(sum<0){
            sum=0;
        }
        
    }

    return max;
}