绝对值表达式的最大值

/*
 * 给你两个长度相等的整数数组，返回下面表达式的最大值：
 * |arr1[i] - arr1[j]| + |arr2[i] - arr2[j]| + |i - j|
 * 其中下标 i，j 满足 0 <= i, j < arr1.length。
 *
 * 思路：
 * 1. 我们可以通过将绝对值去掉来拆分成几种情况来求解。
 * 2. 考虑六种情况，将问题简化为每种情况下找最大最小值并求差。
 */
import java.util.stream.IntStream;

public class Solution {
    public int maxAbsValExpr(int[] arr1, int[] arr2) {
        int[] max = new int[4];
        int[] min = new int[4];
        IntStream.range(0, 4).forEach(i -> {
            max[i] = Integer.MIN_VALUE;
            min[i] = Integer.MAX_VALUE;
        });
        IntStream.range(0, arr1.length).forEach(i -> {
            max[0] = Math.max(max[0], arr1[i] + arr2[i] + i);
            min[0] = Math.min(min[0], arr1[i] + arr2[i] + i);
            max[1] = Math.max(max[1], arr1[i] + arr2[i] - i);
            min[1] = Math.min(min[1], arr1[i] + arr2[i] - i);
            max[2] = Math.max(max[2], arr1[i] - arr2[i] + i);
            min[2] = Math.min(min[2], arr1[i] - arr2[i] + i);
            max[3] = Math.max(max[3], arr1[i] - arr2[i] - i);
            min[3] = Math.min(min[3], arr1[i] - arr2[i] - i);
        });
        return IntStream.range(0, 4).map(i -> max[i] - min[i]).max().getAsInt();
    }
}