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

Posted HERODING23

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了LeetCode 2016 增量元素之间的最大差值[贪心] HERODING的LeetCode之路相关的知识,希望对你有一定的参考价值。


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

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;
    
;

以上是关于LeetCode 2016 增量元素之间的最大差值[贪心] HERODING的LeetCode之路的主要内容,如果未能解决你的问题,请参考以下文章

Leetcode刷题100天—5881. 增量元素之间的最大差值(数组)—day49

Leetcode刷题100天—5881. 增量元素之间的最大差值(数组)—day49

「 每日一练,快乐水题 」2016. 增量元素之间的最大差值

「 每日一练,快乐水题 」2016. 增量元素之间的最大差值

「 每日一练,快乐水题 」2016. 增量元素之间的最大差值

为什么我的代码不通过?​增量元素之间的最大差值