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)