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

Posted 2022-03-01 HERODING23

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

class Solution 
public:
    int maximumDifference(vector<int>& 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;
    
;