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

链接：2016.增量元素之间的最大差值
难度：Easy
标签：数组
简介：给你一个下标从 0 开始的整数数组 nums ，该数组的大小为 n ，请你计算 nums[j] - nums[i] 能求得的 最大差值 ，其中 0 <= i < j < n 且 nums[i] < nums[j] 。返回 最大差值 。如果不存在满足要求的 i 和 j ，返回 -1 。

题解 1 - cpp

• 编辑时间：2022-02-26
• 执行用时：4ms
• 内存消耗：8MB
• 编程语言：cpp
• 解法介绍：遍历，记录最小值。

class Solution {
   public:
    int maximumDifference(vector<int>& nums) {
        int minnum = nums[0], ans = INT_MIN;
        for (auto& num : nums) {
            if (num > minnum) {
                ans = max(ans, num - minnum);
            }
            minnum = min(minnum, num);
        }
        return ans == INT_MIN ? -1 : ans;
    }
};