题解 | #牛群的能量#

知识点

数组的最大子数组和

贪心算法

分析

从这群牛中选择一个连续的子群，使得这个子群的能量值之和最大。

连续的子群的话，那么就可以去依次遍历这个能量数组，当能量和小于0的时候必定不是一个能量值之和最大的子数组，那么就需要将累计的和置为0，再从下一个能量继续积累。

直到数组遍历结束

编程语言

C++

完整代码

    int maxEnergy(vector<int>& energy) {
        int sum = 0;
        int res = -1e9;
        for(int i = 0;i<energy.size();i++){
            sum += energy[i];
            if(sum > res) res = sum;
            if(sum < 0) sum = 0;
        }
        return res;
    }