#刷题交流# 数组坡的最大宽度问题
初始化:创建一个空栈 stack 和一个变量 max_width 来记录最大宽度,初始值为 0。
遍历数组:从左到右遍历数组 A,对于每个元素 A[j]:
如果栈不为空且 A[stack[-1]] <= A[j],说明找到了一个坡,计算宽度 j - stack[-1],并更新 max_width。
如果栈为空或 A[stack[-1]] > A[j],将当前索引 j 压入栈中。
返回结果:遍历结束后,max_width 即为所求的最大宽度。
展开
评论