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

2023 年 01 月 24 日

887 次浏览

515字数

https://leetcode.cn/problems/maximum-difference-between-increasing-elements/description/

## 题目
给你一个下标从 **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] <= 109`

## 思路

从左向右遍历数字，将当前遇到的最小值存为 min，然后如果后续的元素**比 min 大**，则将他们的差值和之前的差值比较谁更大，最后返回最大的差值即可。

## 代码
```java
class Solution {
    public int maximumDifference(int[] nums) {
        int res = -1;
        int min = Integer.MAX_VALUE;
        for (int i = 0; i < nums.length; i++) {
            if (nums[i] < min) {
                min = nums[i];
            } else if (nums[i] > min) {
                res = Math.max(res, nums[i] - min);
            }
        }

return res;
    }
}
```

最后修改：2023 年 01 月 24 日

如果觉得我的文章对你有用，请我喝杯咖啡吧。

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

发表评论取消回复
使用cookie技术保留您的个人信息以便您下次快速评论，继续评论表示您已同意该条款

谈裸辞和开源的体会

剑指 Offer 04. 二维数组中的查找

宝塔 nginx 增加编译模块

通过 Github Actions 自动构建 ZFile 镜像并推送到 Docker Hub

优化 Java 项目 Docker 镜像内存占用从 500 M 到 100M

leetcode 205 同构字符串

leetcode 724 寻找数组的中心下标

leetcode 155 最小栈

阿里云 Centos7.x 安装 Oracle 11g 详细过程

设计模式 - 代理模式

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

发表评论 取消回复 使用cookie技术保留您的个人信息以便您下次快速评论，继续评论表示您已同意该条款

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

发表评论取消回复
使用cookie技术保留您的个人信息以便您下次快速评论，继续评论表示您已同意该条款