怎么让百度收录自己的网站,成都网页制作设计,wordpress音频播放,北京app开发多少钱文章目录1. 题目2. 解题1. 题目
给你一个下标从 0 开始的整数数组 nums #xff0c;该数组的大小为 n #xff0c;请你计算 nums[j] - nums[i] 能求得的 最大差值 #xff0c;其中 0 i j n 且 nums[i] nums[j] 。
返回 最大差值 。如果不存在满足要求…
文章目录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] 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 。提示
n nums.length
2 n 1000
1 nums[i] 10^9来源力扣LeetCode 链接https://leetcode-cn.com/problems/maximum-difference-between-increasing-elements 著作权归领扣网络所有。商业转载请联系官方授权非商业转载请注明出处。 2. 解题
记录历史最小值
class Solution {
public:int maximumDifference(vectorint nums) {int MIN nums[0], ans -1;for(int j 1; j nums.size(); j){if(MIN nums[j])ans max(ans, nums[j]-MIN);MIN min(MIN, nums[j]);}return ans;}
};4 ms 7.9 MB C 我的CSDN博客地址 https://michael.blog.csdn.net/
长按或扫码关注我的公众号Michael阿明一起加油、一起学习进步
