连续天数的最高销售额

/*
 * 题目思路：
 * 使用 Java Stream 的话，需要结合 IntStream 和一些辅助方法来实现。
 * 尽管 Kadane 算法不适合完全通过 Stream API 实现，我们可以使用类似方法结合 Stream 实现。
 */

import java.util.stream.IntStream;

public class Solution {
    public int maxSubArray(int[] sales) {
        // 使用数组记录当前子数组和和最大子数组和
        int[] result = IntStream.range(0, sales.length)
            .mapToObj(i -> new int[]{sales[i], sales[i]})
            .reduce(new int[]{sales[0], sales[0]}, (acc, val) -> {
                // 计算当前子数组和
                acc[0] = Math.max(val[0], acc[0] + val[0]);
                // 更新最大子数组和
                acc[1] = Math.max(acc[1], acc[0]);
                return acc;
            });
        return result[1];
    }
}