题解 | #牛群的能量# Java

贪心

也不是dp啊

程序中的方法 maxEnergy 接收一个整型数组 energy，表示每头牛的能量值。方法中定义了两个变量 ans 和 sum，分别用于保存能量值之和最大值和当前连续子群的能量值之和。

程序使用一个循环遍历数组 energy 中的每个元素。在循环中，首先将当前元素 e 加到 sum 上，表示将当前元素加入到连续子群中。然后进行两个判断：

1. 如果 sum 的值小于当前元素 e，说明前面的子群的能量值之和为负值，不会对后面的元素产生增益，因此将 sum 更新为当前元素 e。
2. 如果 sum 的值大于 ans，说明当前连续子群的能量值之和大于之前计算的最大值，将 ans 更新为 sum。

最后，循环结束后，将最大值 ans 返回作为结果。

这段代码的时间复杂度为O(n)，其中 n 是能量数组 energy 的长度。

import java.util.*;


public class Solution {

    public int maxEnergy (int[] energy) {
        int ans = 0, sum = 0;
        for (int e : energy) {
            sum += e;
            if (sum < e) sum = e;
            if (sum > ans) ans = sum;
        }
        return ans;
    }
}