LeetCode 2016. 增量元素之间的最大差值

题目链接：

力扣https://leetcode-cn.com/problems/maximum-difference-between-increasing-elements/

【分析】暴力的话需要两重循环，如果想在O(n)的复杂度下完成的话，则需要在遍历的同时维护该元素前的所有元素的最小值。初始设置min为nums[0]，i从1开始遍历nums，如果nums[i]>min，则可以计算差值来求最大差值，否则更新min，供后面的元素使用。

class Solution {
    public int maximumDifference(int[] nums) {
        int ans = -1, min = nums[0], n = nums.length;
        for(int i = 1; i < n; i++){
            if(nums[i] > min) ans = Math.max(ans, nums[i] - min);
            else min = Math.min(min, nums[i]);
        }
        return ans;
    }
}