【算法】python实现数组左减右最大差

思路：

遍历数组，每次取出当前轮数的整数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]))