题目的要求是时间复杂度O(n),空间复杂度O(1).
两个错误的思路要避免，一是数组排序，最好的排序算法时间复杂度也是nlogn,明显达不到要求。另外一个是遍历数组求得最大值和最小值，然后相减，但照顾不到i<=j的条件。两个错误的思路要避免，一是数组排序，
阅读背景：
求一个数组(a(i,j))中元素相减的最大值，且i<=j
来源：互联网
分享到：
