【Leetcode Daily】2016增量元素之间的最大差值

题目浅析

• 想查看原题可以点击题目链接。

• 简单地说，就是给一个整型数组，求其中两个数的最大差值，要求是后一个数减去前一个数的差值，且两个数的下标不能相同。

思路分享

• 就是普通枚举，而且只要保存一个数的下标左侧数值的最小值，然后与当前枚举数字做差值，取最大即可。

• 整体思路与 【Leetcode Daily】121买卖股票的最佳时机-枚举 的思路一致。

• O(n) 枚举的基本思想可以看 【Leetcode Daily】1两数之和。

代码解答（强烈建议自行解答后再看）

• 参考题解

class Solution {
public:
    int maximumDifference(vector<int>& nums) {
        int res = -1;
        int min_num = nums[0];
        for (const int i : nums) {
            if (i > min_num) {
                res = max(res, i-min_num);
            }
            min_num = min(min_num, i);
            //cout << min_num << endl;
        }
        return res;
    }
};