环形子数组的最大和

/*
 * 思路：
 * 1. 使用Stream计算总和、标准最大子数组和和最小子数组和。
 * 2. 使用Stream的reduce方法来简化计算。
 * 3. 特殊情况处理：如果最大子数组和小于0，返回最大子数组和。
 */
import java.util.Arrays;

public class Solution {
    public int maxSubarraySumCircular(int[] nums) {
        int totalSum = Arrays.stream(nums).sum();
        int maxSum = Arrays.stream(nums).reduce(Integer.MIN_VALUE, (max, num) -> Math.max(max + num, num));
        int currentMax = 0;
        for (int num : nums) {
            currentMax = Math.max(currentMax + num, num);
            maxSum = Math.max(maxSum, currentMax);
        }
        int minSum = Arrays.stream(nums).reduce(Integer.MAX_VALUE, (min, num) -> Math.min(min + num, num));
        int currentMin = 0;
        for (int num : nums) {
            currentMin = Math.min(currentMin + num, num);
            minSum = Math.min(minSum, currentMin);
        }
        if (maxSum < 0) {
            return maxSum;
        }
        return Math.max(maxSum, totalSum - minSum);
    }
}