【力扣每日打卡】2022.2.26 增量元素之间的最大差值

做这题之前刚做了那题股票的题，是一个道理，简单的动态规划

 

 思路是 定义一个最大差值量和最小元素量，遍历一次数组，每次记录最大差值和最小元素，最后返回最大差值即可，两题如出一辙。

class Solution {
public:
    int maximumDifference(vector<int>& nums) {
        int inf=1e9;
        int minNum=inf;
        int maxSum=0;
        for(int i=0;i<nums.size();i++){
            maxSum=max(maxSum,nums[i]-minNum);
            minNum=min(nums[i],minNum);
        }
        return maxSum==0?-1:maxSum;
    }
};