给定一个长度为n的非负整数序列，请计算序列的最大跨度值（最大跨度值 = 最大值减去最小值）java

在Java中，要计算给定长度为n的非负整数序列的最大跨度值，你可以创建一个简单的算法，遍历数组，同时维护当前的最小值和最大值。以下是步骤：

1. 初始化两个变量：`minVal`（用于记录最小值），`maxSpan`（用于存储最大跨度），以及`prevMax`（上一次遇到的最大值）。将它们都设置为序列的第一个元素。

int minVal = arr[0];
int maxSpan = 0;
int prevMax = arr[0];

2. 遍历数组，从索引1开始（因为已经初始化了第一个值）：
- 如果当前元素大于`prevMax`，更新`prevMax`和`maxSpan`（如果新的差值更大）。
- 同时，更新`minVal`，保持它是最小的已知值。

for (int i = 1; i < n; i++) {
    if (arr[i] > prevMax) {
        prevMax = arr[i];
        maxSpan = Math.max(maxSpan, prevMax - minVal);
    } else {
        minVal = Math.min(minVal, arr[i]);
    }
}

3. 最终，`maxSpan`变量就是所求的最大跨度值。

完整的Java代码示例如下：

public class Main {
    public static void main(String[] args) {
        int[] arr = {8, 1, 5, 2, 6};
        int n = arr.length;
        int maxSpan = getMaxSpan(arr, n);
        System.out.println("最大跨度值为: " + maxSpan);
    }

    public static int getMaxSpan(int[] arr, int n) {
        int minVal = arr[0];
        int maxSpan = 0;
        int prevMax = arr[0];

        for (int i = 1; i < n; i++) {
            if (arr[i] > prevMax) {
                prevMax = arr[i];
                maxSpan = Math.max(maxSpan, prevMax - minVal);
            } else {
                minVal = Math.min(minVal, arr[i]);
            }
        }
        return maxSpan;
    }
}