文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

給你一個(gè)下標(biāo)從 0 開(kāi)始的整數(shù)數(shù)組 nums ，該數(shù)組的大小為 n ，請(qǐng)你計(jì)算 nums[j] - nums[i] 能求得的 最大差值 ，其中 0 <= i < j < n 且 nums[i] < nums[j] 。

返回 最大差值 。如果不存在滿足要求的 i 和 j ，返回 -1 。

示例 1： 輸入：nums = [7,1,5,4] 輸出：4 解釋： 最大差值出現(xiàn)在 i = 1 且 j = 2 時(shí)，nums[j] - nums[i] = 5 - 1 = 4 。 注意，盡管 i = 1 且 j = 0 時(shí) ，nums[j] - nums[i] = 7 - 1 = 6 > 4 ，但 i > j 不滿足題面要求，所以 6 不是有效的答案。示例 2： 輸入：nums = [9,4,3,2] 輸出：-1 解釋： 不存在同時(shí)滿足 i < j 和 nums[i] < nums[j] 這兩個(gè)條件的 i, j 組合。示例 3： 輸入：nums = [1,5,2,10] 輸出：9 解釋： 最大差值出現(xiàn)在 i = 0 且 j = 3 時(shí)，nums[j] - nums[i] = 10 - 1 = 9 。提示： n == nums.length 2 <= n <= 1000 1 <= nums[i] <= 10^9

來(lái)源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/maximum-difference-between-increasing-elements
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請(qǐng)聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請(qǐng)注明出處。

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/

長(zhǎng)按或掃碼關(guān)注我的公眾號(hào)（Michael阿明），一起加油、一起學(xué)習(xí)進(jìn)步！

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。