题解 | #牛群的最大能量环# Java

程序使用两个嵌套的循环来考虑所有可能的子群组合。外层循环通过变量 i 遍历数组 energy 中的每一个元素，作为子群的起始位置。内层循环通过变量 j 遍历数组 energy 中的每一个元素，作为子群中的每个位置。

在内层循环中，首先根据环形数组的特性，使用取模运算 [(i + j) % energy.length] 计算出当前位置在环形数组中的实际索引。然后将对应位置的能量值添加到 sum 中，并进行两个判断：

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

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

这段代码的时间复杂度为O(n^2)，其中 n 是能量数组 energy 的长度。由于存在两个嵌套循环，因此会遍历所有可能的子群组合。

import java.util.*;


public class Solution {

    public int maxEnergyCircular (int[] energy) {
        int ans = -9999, sum = 0;
        for (int i = 0; i < energy.length; i++) {
            sum = 0;
            for (int j = 0; j < energy.length; j++) {
                int item = energy[(i + j) % energy.length];
                sum += item;
                if (sum < item) sum = item;
                if (sum > ans) ans = sum;
            }
        }
        return ans;
    }
}