单调栈实验

输入数组,观察每个位置「右侧第一个更大元素」的单调栈求解过程。

理论概念

对每个位置 i,求其右侧第一个更大元素的下标(不存在则为 -1)。

从右往左扫,维护下标单调栈(栈底到栈顶对应值单调递减),当前 a[i] 弹栈直到栈顶值>a[i],栈顶即为答案。

实验
用户登录
微信客服

返回顶部