删除一次得到子数组最大和

/*
 * 思路：
 * 1. 使用stream处理数组数据。
 * 2. 使用Map数据结构存储当前最大值。
 * 3. 迭代数组元素计算最大和。
 */

import java.util.stream.IntStream;

public int maximumSum(int[] arr) {
    final int[] max = {arr[0]}; // 当前最大和
    final int[] maxEndingHere = {arr[0]}; // 当前子数组的最大和
    final int[] maxWithOneDeletion = {0}; // 允许删除一个元素的最大和
    IntStream.range(1, arr.length).forEach(i -> {
        maxWithOneDeletion[0] = Math.max(maxEndingHere[0], maxWithOneDeletion[0] + arr[i]);
        maxEndingHere[0] = Math.max(maxEndingHere[0] + arr[i], arr[i]);
        max[0] = Math.max(max[0], Math.max(maxEndingHere[0], maxWithOneDeletion[0]));
    });
    return max[0];
}