给定长度n非负整数序列，计算最大跨度值（最大值-最小值）python

给定一个非负整数序列，计算其中的最大跨度值是指找到数组中的两个元素，使得第一个元素的索引小于第二个元素的索引，并计算这两个数之间的差（即第二个元素减去第一个元素）。在Python中，你可以通过遍历数组并维护当前最大值、最小值以及它们对应的索引，来解决这个问题。

下面是一个简单的实现步骤：

1. 初始化两个变量 `max_val` 和 `min_val` 为序列的第一个元素，同时记录下最大值和最小值的索引 `max_idx` 和 `min_idx` 为0。
2. 遍历序列从第二个元素开始（`i = 1`），对于每个元素：
- 如果当前元素大于 `max_val`，更新 `max_val` 和 `max_idx`。
- 同时检查当前元素是否小于等于 `min_val`，如果是，则更新 `min_val`，因为有可能找到了一个新的更小值。
3. 计算跨度 `span = max_idx + 1 - min_idx`（因为我们是从1开始计数的，所以加上1得到实际跨度）。
4. 返回 `max_val - min_val` 或者 `span`，取两者中的较大值作为结果。

以下是具体的Python代码实现：

def maxSpan(nums):
    if not nums:
        return 0
    
    max_val, max_idx, min_val, min_idx = nums[0], 0, nums[0], 0
    for i in range(1, len(nums)):
        if nums[i] > max_val:
            max_val = nums[i]
            max_idx = i
        elif nums[i] <= min_val:
            min_val = nums[i]
    
    span = max_idx - min_idx + 1
    return max(max_val - min_val, span)