文章目錄

• • 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(vector<int>& 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阿明），一起加油、一起學習進步！

總結

以上是生活随笔為你收集整理的LeetCode 2016. 增量元素之间的最大差值的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。