給定乙個長度為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
簡單題
# -*- coding:utf-8 -*-
class maxgap:
def findmaxgap(self, a, n):
# write code here
maxx = -1
for i in range(n - 1):
a = a[:i + 1]
b = a[i + 1:]
if abs(max(a) - max(b)) > maxx:
maxx = abs(max(a) - max(b))
return maxx
if __name__ == "__main__":
a = maxgap()
print a.findmaxgap([2,7,3,1,1],5)
左右最值最大差
給定乙個長度為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,請返回題目所求的答案。測試樣例 2,7,3,1...
左右最值最大差
給定乙個長度為n n 1 的整型陣列a,可以將a劃分成左右兩個部分,左部分a 0 k 右部分a k 1 n 1 k可以取值的範圍 0,n 2 求這麼多劃分方案中,左部分中的最大值減去右部分最大值的絕對值,最大是多少?給定整數陣列a和陣列的大小n,請返回題目所求的答案。題目可以理解為,a中的最大元素值...