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. 增量元素之间的最大差值