Maximum Difference Between Increasing Elements

给一个数组, 找到两个数, i<j的差的最大值.

这题因为要求两个数有顺序, 所以只需要扫一次, 并且一直track最小值,就可以.

class Solution {
    public int maximumDifference(int[] nums) {
        int min = Integer.MAX_VALUE;
        int res = -1;
        for(int n : nums)
        {
            if(n <= min)
                min = n;
            else
                res = Math.max(n - min, res);
        }
        return res;
    }
}