0962. Maximum Width Ramp¶
题目信息¶
- 题号:
0962
- 难度:
Medium
- 主题:
数组、下标对、最大距离
- 原题:
- 重点:
坡由下标对
(i, j)构成,要求i < j且nums[i] <= nums[j];宽度是下标差j - i,与数值差无关
题目重述¶
给定整数数组 nums。若两个下标 i 和 j 满足 0 <= i < j < nums.length 且 nums[i] <= nums[j],则它们构成一个坡,坡的宽度定义为 j - i。
请返回所有合法坡中的最大宽度。若没有满足条件的正宽度下标对,返回 0。
2 <= nums.length <= 5 * 10^4,0 <= nums[i] <= 5 * 10^4。
自建示例¶
较小元素与远处较大元素形成最宽坡:
输入:nums = [6,0,4,2,5]
输出:3
解释:下标 1 和 4 满足 0 <= 5,宽度为 4 - 1 = 3;不存在宽度更大的合法下标对。
严格递减数组没有合法坡:
输入:nums = [5,4,3,2]
输出:0
解释:任意 i < j 都有 nums[i] > nums[j],不存在满足 nums[i] <= nums[j] 的下标对。