leetcode 1131 絕對值表示式的最大值

題意：

給你兩個長度相等的整數陣列，返回下面表示式的最大值：

|arr1[i] - arr1[j]| + |arr2[i] - arr2[j]| + |i - j|

其中下標i，j滿足0 <= i, j < arr1.length。

思路：根據數學思想，對於絕對值符號內的表示式( i > j )，共有四種可能

（1）arr1[i] > arr1[j] , arr2[i] > arr2[j]：arr1[i] - arr1[j] + arr2[i] - arr2[j] + i - j = ( arr1[i] + arr2[i] + i ) - ( arr1[j] + arr2[j] + j )

（2）arr1[i] > arr1[j] , arr2[i] < arr2[j]：arr1[i] - arr1[j] - arr2[i] + arr2[j] + i - j = ( arr1[i] - arr2[i] + i ) - ( arr1[j] - arr2[j] + j )

（3）arr1[i] < arr1[j] , arr2[i] > arr2[j]：- arr1[i] + arr1[j] + arr2[i] - arr2[j] + i - j = ( - arr1[i] + arr2[i] + i ) - ( - arr1[j] + arr2[j] + j )

（4）arr1[i] < arr1[j] , arr2[i] < arr2[j]：- arr1[i] + arr1[j] - arr2[i] + arr2[j] + i - j = ( - arr1[i] - arr2[i] + i ) - ( - arr1[j] - arr2[j] + j )

對於每一組（i，j），表示式的值必然屬於上面四種情況的一種，並且所得到的值是四種情況中最大的，因此我們可以掃一遍陣列，用當前值減去之前最小的值，再取乙個最大值，就是所求的答案。

**：const int n=4e4+10;

class solution

else

}return ans;}};