有时我们会关心相邻名次间成绩的差异比如冠军与亚军差多少第四名与第五名差多少等等。编写函数计算模拟的成绩数组均为非负整数但是是无序的中相邻的名次间成绩的最大差异指按从高到低排序后前一名较后一名相差的最大值。显然排序后再统计是一种方法我们对时间效率有一定的要求：你能否在On的时间和空间复杂度下完成该任务？你可以认为数据数量少于2个时差异认为是0。

可以使用桶排序的思想来解决这个问题。首先，遍历一遍成绩数组，找到最大值和最小值，然后创建一个长度为最大值与最小值之差加1的数组buckets。将每个成绩放入对应的桶中，桶的索引为成绩值。

接下来，从最小值开始遍历桶数组，找到第一个非空的桶，记为prev。然后继续遍历桶数组，找到下一个非空的桶，记为curr。计算curr与prev的差值，并更新最大差值。最后返回最大差值即可。

代码如下：

def max_score_difference(scores): if len(scores) < 2: return 0

min_score = float('inf')
max_score = float('-inf')
for score in scores:
    min_score = min(min_score, score)
    max_score = max(max_score, score)

buckets = [0] * (max_score - min_score + 1)
for score in scores:
    buckets[score - min_score] += 1

max_difference = 0
prev = 0
for i in range(1, len(buckets)):
    if buckets[i] > 0:
        curr = i
        max_difference = max(max_difference, curr - prev)
        prev = curr

return max_difference

时间复杂度为O(n)，空间复杂度为O(m)，其中n为成绩数组的长度，m为最大值与最小值之差加1。