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

最新推荐文章于 2024-05-13 21:07:16 发布
VIP文章 最新推荐文章于 2024-05-13 21:07:16 发布
阅读量200 收藏
点赞数
分类专栏： Leetcode每日一题 文章标签： leetcode 算法 动态规划 c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_45847364/article/details/123153443
版权

题目地址

解题思路

我们可以对数组进行遍历，但是遍历是从数组第二个元素（下标为1）开始，初始化res为INT_MIN，初始化前者pre为nums[0]；然后对于每一个nums[j]，我们判断此时nums[j]是否大于pre；

  1. 如果nums[j]>pre: 我们计算nums[j]-pre，并取其值与res的较大值，将其赋值给res；
  2. 如果nums[j]<pre: 我们重置pre为当前的nums[j]；
    最后return res==INT_MIN ? -1 : res;

代码实现（C++）

class Solution
最低0.47元/天 解锁文章
bulangman277
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Leetcode 2016. 增量元素之间的最大差值(暴力枚举方法)
萧海的博客
06-07 237
给你一个下标从 0 开始的整数数组 nums ，该数组的大小为 n ，请你计算 nums[j] - nums[i] 能求得的 最大差值 ，其中 0
HDU-Coder-X#Daily-question-of-Leetcode#2022-02-26-2016. 增量元素之间的最
07-25
2016. 增量元素之间的最大差值题目描述：给你一个下标从 0 开始的整数数组 nums ，该数组的大小为 n ，请你计算 nums[j] - nums[i]
LeetCode 2016. 增量元素之间的最大差值
Michael是个半路程序员
10-05 209
文章目录1. 题目2. 解题 1. 题目 给你一个下标从 0 开始的整数数组 nums ，该数组的大小为 n ，请你计算 nums[j] - nums[i] 能求得的 最大差值 ，其中 0 <= i < j < n 且 nums[i] < nums[j] 。 返回 最大差值 。如果不存在满足要求的 i 和 j ，返回 -1 。 示例 1： 输入：nums = [7,1,5,4] 输出：4 解释： 最大差值出现在 i = 1 且 j = 2 时，nums[j] - nums[i] =
2016. 增量元素之间的最大差值
syh's BF的博客
09-29 118
给你一个下标从 0 开始的整数数组 nums ，该数组的大小为 n ，请你计算 nums[j] - nums[i] 能求得的 最大差值 ，其中 0 <= i < j < n 且 nums[i] < nums[j] 。 返回 最大差值 。如果不存在满足要求的 i 和 j ，返回 -1 。 来源：力扣（LeetCode） 双循环 int maximumDifference(int* nums, int numsSize) { int max = 0;
LeetCode2016. 增量元素之间的最大差值
zznnniuu的博客
02-26 245
LeetCode2016. 增量元素之间的最大差值题目描述解题思路代码 题目描述 LeetCode2016. 增量元素之间的最大差值 给你一个下标从 0 开始的整数数组 nums ，该数组的大小为 n ，请你计算 nums[j] - nums[i] 能求得的 最大差值 ，其中 0 <= i < j < n 且 nums[i] < nums[j] 。 返回 最大差值 。如果不存在满足要求的 i 和 j ，返回 -1 。 示例 1： 输入：nums = [7,1,5,4] 输出：4 解
#力扣LeetCode2016. 增量元素之间的最大差值 @FDDLC
LiuXingchang的博客
10-08 149
题目描述： 2016. 增量元素之间的最大差值 - 力扣（LeetCode） (leetcode-cn.com) Java代码： class Solution { public int maximumDifference(int[] a) { int ans=-1; for(int i=1;i<a.length;i++){ if(a[0]<a[i])ans=Math.max(ans,a[i]-a[0]);
Leetcode2016. 增量元素之间的最大差值
ProgramNovice的博客
04-21 437
Every day a leetcode 题目来源：2016. 增量元素之间的最大差值 解法1：遍历 代码： int max(int a,int b) { return a>b?a:b; } int maximumDifference(int* nums, int numsSize){ int ans=-1; for(int i=0;i<numsSize;i++) { for(int j=i+1;j<numsSize;j++)
leetcode 2016. 增量元素之间的最大差值
烧烤团子
03-02 98
给你一个下标从 0 开始的整数数组 nums ，该数组的大小为 n ，请你计算 nums[j] - nums[i] 能求得的 最大差值 ，其中 0 <= i < j < n 且 nums[i] < nums[j] 。 返回 最大差值 。如果不存在满足要求的 i 和 j ，返回 -1 。 示例 1： 输入：nums = [7,1,5,4] 输出：4 解释： 最大差值出现在 i = 1 且 j = 2 时，nums[j] - nums[i] = 5 - 1 = 4 。 注意，尽
leetcode:2016. 增量元素之间的最大差值
qq_41905051的博客
10-26 709
leetcode:2016. 增量元素之间的最大差值
LeetCode 2016. 增量元素之间的最大差值题解
小明不要写Bug的博客
02-26 109
2016. 增量元素之间的最大差值题解 题目来源：2016. 增量元素之间的最大差值 2022.02.26 每日一题 每日一题专栏地址：LeetCode 每日一题题解更新中❤️💕
用C语言实现Leetcode题目.zip
03-16
用C语言实现Leetcode题目.zip用C语言实现Leetcode题目.zip用C语言实现Leetcode题目.zip用C语言实现Leetcode题目.zip用C语言实现Leetcode题目.zip用C语言实现Leetcode题目.zip用C语言实现Leetcode题目.zip用C语言实现...
hackhu2019#LeetCode#LeetCode1423. 可获得的最大点数1
07-25
LeetCode1423. 可获得的最大点数1423. 可获得的最大点数解题思路：正难则反，剩余元素之和最小时，拿走的纸牌之和最大一次遍历，计算 cardPoi
java代码-LeetCode 217. 存在重复元素
07-15
java代码-LeetCode 217. 存在重复元素
leetcode 104. 二叉树的最大深度（C++）
12-22
python版——>leetcode 104：二叉树的最大深度(python) 文章目录题目层次遍历法递归法 题目 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有...
力扣 516. 最长回文子序列 python AC
qq_63443032的博客
05-12 598
二维dp
leetcode 1319.连通网络的操作次数
最新发布
m0_73917165的博客
05-13 239
第三个问题，我们需要着重注意一下细节，首先，我们需要知道一个连通块最少需要多少条线，其实就是上面的知识点，n个顶点的话n-1个就够了，就能至少形成一个连通块。这样的话，我们其实就是重新统计了一遍每个连通块所用的条数，然后相加到sum中，判断总条数-sum，就是我们能够最大限度用的线了。如果说，我们剩下的线足够我们连通这几个连通块，那么就取能够连通这几个连通块的最小条数，而不取剩下的条数；也就是说，这个例子里面，有两个连通块。最后，我们需要判断连通这些点的最小线数，然后判断一下题目中给我们的线够不够用。
力扣HOT100 - 55. 跳跃游戏
qq_61504864的博客
05-12 201
【代码】力扣HOT100 - 55. 跳跃游戏。
673. 最长递增子序列的个数（Leetcode）
lim6ere的博客
05-11 630
在本篇文章中，我们将会讲到leetcode中673. 最长递增子序列的个数，我们将会用动态规划方式解决这道问题，同时掌握小demo知识。在解决这道问题之前，我们先来介绍个小demo。在数组中一次找出最大值出现的次数。我们可以定义两个变量maxval,count🌟maxval表示数组中最大值，初始化为nums[ 0 ]count表示最大值出现的次数，初始化为1（为我们假定第一个数为最大值）🌟nums[ i ]
leetcode217.存在重复元素
04-11
回答：题目名为“存在重复元素”的leetcode 217是一道非常经典的算法题目。题目要求我们判断给定的整数数组中是否存在重复元素。如果存在重复元素，则返回true；否则返回false。这道题的解法非常多，可以使用哈希表...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值