1131 絕對值表示式的最大值

2021-10-18 16:45:23 字數 846 閱讀 9694

題目描述:

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

|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.輸入描述 有多組測...