左右最值最大差

2021-10-04 20:52:32 字數 582 閱讀 7674

題目

給定乙個長度為n(n>1)的整型陣列a,可以將a劃分成左右兩個部分,左部分a[0…k],右部分a[k+1…n-1],k可以取值的範圍是[0,n-2]。求這麼多劃分方案中,左部分中的最大值減去右部分最大值的絕對值,最大是多少?給定整數陣列a和陣列的大小n,請返回題目所求的答案。

測試樣例:

[2,7,3,1,1],5

返回:6

預處理陣列的最值

從左往右和從右往左

時間複雜度o(n

)o(n)

o(n)

空間複雜度o(n

)o(n)

o(n)

class

maxgap

return res;}}

;

時間複雜度o(n

)o(n)

o(n)

空間複雜度o(1

)o(1)

o(1)

class

maxgap

};

左右最值最大差

給定乙個長度為n n 1 的整型陣列a,可以將a劃分成左右兩個部分,左部分a 0.k 右部分a k 1.n 1 k可以取值的範圍是 0,n 2 求這麼多劃分方案中,左部分中的最大值減去右部分最大值的絕對值,最大是多少?給定整數陣列a和陣列的大小n,請返回題目所求的答案。測試樣例 2,7,3,1,1 ...

左右最值最大差

給定乙個長度為n n 1 的整型陣列a,可以將a劃分成左右兩個部分,左部分a 0 k 右部分a k 1 n 1 k可以取值的範圍 0,n 2 求這麼多劃分方案中,左部分中的最大值減去右部分最大值的絕對值,最大是多少?給定整數陣列a和陣列的大小n,請返回題目所求的答案。題目可以理解為,a中的最大元素值...

左右最值最大差

題目詳情 給定乙個長度為n n 1 的整型陣列a,可以將a劃分成左右兩個部分,左部分a 0 k 右部分a k 1 n 1 k可以取值的範圍是 0,n 2 求這麼多劃分方案中,左部分中的最大值減去右部分最大值的絕對值,最大是多少?給定整數陣列a和陣列的大小n,請返回題目所求的答案。分析 要使差值最大,...