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 。

解题思路

使用变量m维护，当前下标i之前，数组曾经出现的最小值，如果当前遍历的值大于m，则计算出二者的差值，在所有的差值里面找出最大差值。

代码

class Solution {public:int maximumDifference(vector<int> &nums) {int m = nums[0], res = -1;for (int i = 1; i < nums.size(); ++i) {if (nums[i] > m)res = max(res,nums[i] - m);elsem = min(nums[i], m);}return res;}
};

2016. 增量元素之间的最大差值相关推荐

「每日一练，快乐水题」2016. 增量元素之间的最大差值
文章目录 ✅力扣原题: ✅题目简述: ✅解题思路: ✅C++代码: ✅结果展示: ✅力扣原题: 力扣链接:2016. 增量元素之间的最大差值 ✅题目简述: 给你一个下标从 0 开始的整数数组 nums ...
LeetCode 2016. 增量元素之间的最大差值
文章目录 1. 题目 2. 解题 1. 题目给你一个下标从 0 开始的整数数组 nums ,该数组的大小为 n ,请你计算 nums[j] - nums[i] 能求得的最大差值 ,其中 0 < ...
LeetCode简单题之增量元素之间的最大差值
题目给你一个下标从 0 开始的整数数组 nums ,该数组的大小为 n ,请你计算 nums[j] - nums[i] 能求得的最大差值 ,其中 0 <= i < j < n 且 ...
leetcode算法题--增量元素之间的最大差值
原题链接:https://leetcode-cn.com/problems/maximum-difference-between-increasing-elements/ O(n)记录之前的最小值即可 ...
java 数组中差值最大数对,[算法题] 求数组有序后相邻元素之间的最大差值
1. 题目要求给定无序数组(此数组是long类型的数组,但以下示例只列一些小一点的数),例如: [3, 1, 12, 9, 3, 7, 1, 4, 7, 8, 10] 求数组有序后相邻元素之间的最大 ...
【算法题】求有序数列中相邻数字之间的最大差值
桶排序的应用问题桶排序可参考上一篇博客. 问题描述: 一个数列,求这个数列有序后,相邻数字之间最大的差值是多少. 思路利用桶排序的过程完成求最大差值问题. 已知桶排序过程如下: 1.首先基于数据的 ...
1026. 节点与其祖先之间的最大差值
链接:https://leetcode-cn.com/problems/maximum-difference-between-node-and-ancestor/ 题解:就一个节点来说所谓最大差值,就 ...
LeetCode 1026. 节点与其祖先之间的最大差值（二叉树DFS）
1. 题目给定二叉树的根节点 root,找出存在于不同节点 A 和 B 之间的最大值 V,其中 V = |A.val - B.val|,且 A 是 B 的祖先. (如果 A 的任何子节点之一为 B, ...
LeetCode 1026. 节点与其祖先之间的最大差值
题目描述给定二叉树的根节点 root,找出存在于不同节点 A 和 B 之间的最大值 V,其中 V = |A.val - B.val|,且 A 是 B 的祖先. (如果 A 的任何子节点之一为 B,或 ...

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

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

解题思路

代码

2016. 增量元素之间的最大差值相关推荐

最新文章

热门文章