type
status
date
slug
summary
tags
category
icon
password
题目:
给你一个下标从 0 开始的整数数组
nums
,该数组的大小为 n
,请你计算 nums[j] - nums[i]
能求得的 最大差值 ,其中 0 <= i < j < n
且 nums[i] < nums[j]
。返回 最大差值 。如果不存在满足要求的
i
和 j
,返回 -1
。来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/SNJvJP 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
示例 1:
示例 2:
示例 3:
提示:
n == nums.length
2 <= n <= 1000
1 <= nums[i] <= 109
思路:
- 遍历字符串
- 嵌套遍历字符串,开始的位置是i的位置
- 取最大值
- 判断结果,如果为负的,则返回-1
代码:
结果:

image-20220226155953516