962. 最大宽度坡

给定一个整数数组 A,坡是元组 (i, j),其中  i < j 且 A[i] <= A[j]。这样的坡的宽度为 j - i。

找出 A 中的坡的最大宽度,如果不存在,返回 0 。

示例 1:
输入:[6,0,8,2,1,5]
输出:4
解释:
最大宽度的坡为 (i, j) = (1, 5): A[1] = 0 且 A[5] = 5.

示例 2:
输入:[9,8,1,0,1,9,4,0,4,1]
输出:7
解释:
最大宽度的坡为 (i, j) = (2, 9): A[2] = 1 且 A[9] = 1.

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/maximum-width-ramp
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

题解

/**
 * @param {number[]} A
 * @return {number}
 */
var maxWidthRamp = function(A) {
    let i = 0, num = 0
    while (i < A.length) {
        let j = A.length - 1
        while (i < j && j - i > num) {
            if (A[i] <= A[j]) {
                num = Math.max(num, j - i)
                break
            }
            j--
        }
        i++
    }
    return num
};

发表评论

您的电子邮箱地址不会被公开。 必填项已用*标注