思路:
遍历数组,每次取出当前轮数的整数A[i]和该整数以后的数组a。
如:A = []--> A[i] 和 a = A[i-1,i-2,n]
计算差,当前整数减去a数组中的最小值a_min,需要排序a数组。
如:A[i] - a_min
每轮都需要比较差,取出最大差。
如:最大差 = max(上一个差,当前差)
复杂度为O(n)。
code:
def Maxval(A):
I = -99999999
for i in range(len(A)-1):
a = A[i+1:]
a.sort()
maxval = A[i] - a[0]
I = max(I,maxval)
return I
print(Maxval([0,1,9,1,3,5,0,-1]))