Python计算序列中数字最大差值（美团2016校招笔试题）

题目要求：给定一个包含若干数字的序列A（本文以列表为例），求满足0≤a≤b<n（其中n为序列长度）的A[b] - A[a]的最大值。

编程要点：循环结构用法，切片，内置函数enumerate()，列表推导式。

参考代码：

from random import randrange

def maxDifference(lst):
    # 负无穷大
    diff = -float('inf')
    for index, value in enumerate(lst[:-1]):
        for v in lst[index+1:]:
            t = v-value
            if t > diff:
                result = (value,v)
                diff = t
    return result

for _ in range(10):
    print('='*20)
    lst = [randrange(1,100) for _ in range(20)]
    print(lst)
    print(maxDifference(lst))

运行结果：

====================
[51, 41, 43, 38, 38, 38, 30, 5, 96, 84, 6, 60, 81, 77, 6, 98, 42, 33, 97, 99]
(5, 99)
====================
[41, 88, 4, 15, 99, 82, 54, 96, 66, 74, 32, 28, 21, 96, 89, 44, 42, 25, 57, 84]
(4, 99)
====================
[88, 61, 1, 87, 18, 38, 50, 71, 95, 80, 64, 21, 12, 87, 10, 86, 45, 77, 10, 1]
(1, 95)
====================
[91, 10, 84, 17, 74, 21, 95, 41, 68, 40, 31, 61, 80, 45, 91, 6, 83, 22, 76, 25]
(10, 95)
====================
[56, 92, 83, 92, 52, 75, 87, 11, 6, 87, 60, 77, 85, 24, 82, 2, 84, 44, 9, 27]
(2, 84)
====================
[36, 49, 27, 33, 57, 19, 74, 81, 46, 28, 4, 92, 7, 40, 52, 60, 14, 58, 21, 59]
(4, 92)
====================
[73, 21, 47, 44, 74, 23, 75, 11, 95, 89, 4, 26, 22, 62, 55, 36, 17, 37, 73, 57]
(11, 95)
====================
[94, 77, 42, 90, 60, 23, 57, 34, 61, 70, 80, 6, 47, 60, 12, 15, 65, 9, 36, 30]
(6, 65)
====================
[39, 25, 97, 21, 91, 54, 69, 11, 68, 54, 72, 36, 16, 52, 29, 31, 95, 74, 99, 28]
(11, 99)
====================
[53, 77, 51, 15, 87, 29, 16, 94, 79, 72, 51, 64, 2, 92, 29, 80, 32, 87, 78, 79]
(2, 92)