題目描述:
給你兩個長度相等的整數陣列,返回下面表示式的最大值:
|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
方法1:
(1)三維的曼哈頓距離;
(2)對每個方向上的最遠的點作為中間位置,求出各個點對該中間位置的最大和最小距離,這兩個距離相減,即為這些點之間相對中間點的最大距離;
(3)求出所有可能方向上的這種最大距離,在其中取出最大值;
class
solution,,
,,,,
,};for
(int i=
0;i<8;
++i)
}int res=int_min;
//最大值
for(
int i=
0;i<8;
++i)
return res;}}
;
絕對值表示式的最大值
給你兩個長度相等的整數陣列,返回下面表示式的最大值 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,1...
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 ...
絕對值最大
題目詳情 給你乙個陣列a n 請你計算出ans max a i a j 0 i,j 例如 a 則 a 0 a 0 1 1 2.a 0 a 1 1 4 5.a 0 a 2 1 3 2.a 1 a 1 4 4 8.a 1 a 2 4 3 1.a 2 a 2 3 3 6.所以ans 8.輸入描述 有多組測...