962. 最大坡度宽度
原文英文,约600词,阅读约需3分钟。发表于: 。962. Maximum Width Ramp Difficulty: Medium Topics: Array, Stack, Monotonic Stack A ramp in an integer array nums is a pair (i, j) for which i < j and nums[i] <= nums[j]. The width of such a ramp...
文章介绍了如何在整数数组中找到最大坡度宽度。坡度是指一对索引 (i, j),满足 i < j 且 nums[i] <= nums[j],宽度为 j - i。解决方案使用单调递减栈,先构建栈保持索引递减,再从数组末尾遍历寻找最大宽度。时间复杂度为 O(n),适合大规模输入。示例中,数组 [6, 0, 8, 2, 1, 5] 的最大坡度宽度为 4。