给你两个长度相等的整数数组，返回下面表达式的最大值：
|arr1[i] - arr1[j]| + |arr2[i] - arr2[j]| + |i - j|
其中下标 i，j 满足 0 <= i, j < arr1.length。
示例 1：
输入：arr1 = [1,2,3,4], arr2 = [-1,4,5,6]
输出：13
示例 2：
输入：arr1 = [1,-2,-5,0,10], arr2 = [0,-2,-1,-7,-4]
输出：20
提示：
2 <= arr1.length == arr2.length <= 40000
-10^6 <= arr1[i], arr2[i] <= 10^6
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/maximum-of-absolute-value-expression
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
题解：|A| + |B| = max(A+B, A-B, -A+B, -A-B)给他推广到三个绝对值就是从八个最大值中取值，接下来把所谓的A，B啥的都带入式子里，然后同一个下标的放到一起，你会发现比如A-B和B-A其实是一样的，无非多了个负号，因为下标i和下标j的式子是一样的并且还是相减，就可以把两个变成了一个（相当于用最大的减去最小的），最后把八个变成了四个求最大值即可。
``` java
public int maxAbsValExpr(int[] arr1, int[] arr2) {
int max1 = Integer.MIN_VALUE;
int max2 = Integer.MIN_VALUE;
int max3 = Integer.MIN_VALUE;
int max4 = Integer.MIN_VALUE;
int min1 = Integer.MAX_VALUE;
int min2 = Integer.MAX_VALUE;
int min3 = Integer.MAX_VALUE;
int min4 = Integer.MAX_VALUE;
for (int i = 0; i < arr1.length; i++) {
max1 = Math.max(max1, arr1[i] + arr2[i] + i);
min1 = Math.min(min1, arr1[i] + arr2[i] + i);
max2 = Math.max(max2, arr1[i] + arr2[i] - i);
min2 = Math.min(min2, arr1[i] + arr2[i] - i);
max3 = Math.max(max3, arr1[i] - arr2[i] + i);
min3 = Math.min(min3, arr1[i] - arr2[i] + i);
max4 = Math.max(max4, arr1[i] - arr2[i] - i);
min4 = Math.min(min4, arr1[i] - arr2[i] - i);
}
return Math.max(Math.max(max1 - min1, max2 - min2),
Math.max(max3 - min3, max4 - min4));
}
```
题目地址（1131. 绝对值表达式的最大值） https://leetcode-cn.com/problems/maximum-of-absolute-value-expression/description/ 题目描述 给你两个长度相等的整数数组，返回下面表达式的最大值： |arr1[i] - arr1[j]| + |arr2[i] - arr2[j]| …
LeetCode题解计算机为什么是基于二进制的？可以是三进制么？二进制有什么好处？题解：为什么叫电子计算机？算盘应该没有二进制
LeetCode题解黑白圆盘一个圆盘被涂上了黑白二色，两种颜色各占一个半圆。圆盘以一个未知的速度、按一个未知的方向旋转。你有一种特殊的相机可以让你即时观察到圆上的一个点的颜色。你需要多少个相机才能确定圆盘旋转的方向?题解：可以用一个相机即可
LeetCode题解深度优先遍历和回溯的关系？深度优先遍历的范围更大还是回溯的范围更大？为什么？题解：我的理解是：dfs是回溯思想的一种体现- 回溯：是在整个搜索空间中搜索出可行解，在搜索过程中不断剪枝回退，这是回溯的思想，这个搜索空间并没有限制于特定的数据结构。- dfs：dfs是指特定的数据结构中如图，树（特殊的图）中搜索答案，范围限制在了特定的数据结构。个人拙见。
LeetCode题解盲人买袜子。他们都各自买了两对黑袜和两对白袜，八对袜子的布质、大小完全相同，而每对袜子都有一张商标纸连着。两位盲人不小心将八对袜子混在一起。他们每人怎样才能取回黑袜和白袜各两对呢？题解：暴力破解， 把袜子都拆开 一人一只 哈哈