### 题目描述 给你一个下标从 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 组合。 ``` ### 题目解答 #### 思路 该问题与股票的最佳买卖时机相同。从左到右遍历数组，通过记录到当前时刻的最小值**min**，将遍历的数值**num**与最小值**min**相比较。如果差值更大，更新max_diff的数值。 #### 代码实现 ``` class Solution { public int maximumDifference(int[] nums) { int max_diff = 0; int min = Integer.MAX_VALUE; for(int num : nums){ if(num < min) min = num; if(num - min > max_diff) max_diff = num - min; } return max_diff > 0 ? max_diff : -1; } } ``` 最后编辑：2024年04月23日 ©著作权归作者所有 赞 0 分享
最新回复