LeetCode 2016 增量元素之间的最大差值[贪心] HERODING的LeetCode之路

解题思路：
一道典型的贪心题目，只要固定住左边的最小值，右边不断寻找最大值，求取最大差值即可，代码如下：

class Solution {
public:
    int maximumDifference(vector& nums) {
        int ans = -1, minNum = nums[0];
        for(int i = 1; i < nums.size(); i ++) {
            if(minNum < nums[i]) {
                ans = max(ans, nums[i] - minNum);
            } else {
                minNum = nums[i];
            }
        }
        return ans;
    }
};