给定数组a[-1,8,9,-8,22,-15,18,33,2]，计算a[j]-a[i]的最大值，要求ji，时间复杂度O(n)。

Question

给定数组a[-1,8,9,-8,22,-15,18,33,2]，计算a[j]-a[i]的最大值，要求j>i，时间复杂度O(n)。

Accepted Answer

考察点：考察数组遍历中的顺序条件与动态维护最小值的编程能力。回答思路：明确j>i的顺序约束 在O(n)内维护当前最小值 正确计算每个元素与当前最小值的差值并取最大 能够正确推导出算法等价于求最大正差 能够分析时间复杂度和空间复杂度

给定数组a[-1,8,9,-8,22,-15,18,33,2]，计算a[j]-a[i]的最大值，要求j>i，时间复杂度O(n)。