2016. 增量元素之间的最大差值
元素 最大 之间 2016 增量 差值
2023-09-14 09:06:53 时间
2016. 增量元素之间的最大差值
给你一个下标从 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 。
注意,尽管 i = 1 且 j = 0 时 ,nums[j] - nums[i] = 7 - 1 = 6 > 4 ,但 i > j 不满足题面要求,所以 6 不是有效的答案。
示例 2:
输入:nums = [9,4,3,2]
输出:-1
解释:
不存在同时满足 i < j 和 nums[i] < nums[j] 这两个条件的 i, j 组合。
示例 3:
输入:nums = [1,5,2,10]
输出:9
解释:
最大差值出现在 i = 0 且 j = 3 时,nums[j] - nums[i] = 10 - 1 = 9 。
这题很简单了,但是建议同学们,做这题仍然不要一味的使用暴力解法,仍然要重可以最快解决问题的方式去解决问题:
int maximumDifference(int* nums, int numsSize){
int min=nums[0];
int re=0;
int i;
for(i=1;i<numsSize;i++){
if(nums[i]-min>re){
re=nums[i]-min;
}
if(min>nums[i]){
min=nums[i];
}
}
if(re==0){
return -1;
}
return re;
}
相关文章
- JS数组删除指定下标元素「建议收藏」
- js判断数组中是否包含某个指定元素的个数_js 数组包含某个元素
- 超越硅元素:Arm发布塑料芯片,研究登上Nature
- 【Groovy】集合遍历 ( 调用集合的 every 方法判定集合中的所有元素是否符合闭包规则 | =~ 运算符等价于 contains 函数 | 代码示例 )
- GIS常用npm包:GeoJSON文件合并与元素过滤属性过滤图形合并
- Java的List,如何删除重复的元素,教你三个方法搞定!
- NumPy ndarray数组元素的获取
- JS获取HTML元素(6种方法)
- 快速准确教你如何在MySQL中删除多行元素(mysql中删除多行元素)
- Span元素的width属性无效果原因及解决方案
- javascript三种方法实现获得和设置以及移除元素属性
- JS获取并操作iframe中元素的方法
- jqueryajax提交整个表单元素的快捷办法
- JS中批量给元素绑定事件过程中的相关问题使用闭包解决
- js查找某元素中的所有图片地址的方法
- jQuery获得页面元素的绝对/相对位置即绝对X,Y坐标
- 一个JavaScript获取元素当前高度的实例
- 原生javascript获取元素样式
- js创建表单元素并使用submit进行提交
- wap图片滚动特效无css3元素纯js脚本编写