第 1 步：上：数；下：右边第一个更大
第 2 步：2 进栈等着
第 3 步：1 进栈等着
第 4 步：3 来了：弹出比它小的
第 5 步：1 进栈等着
第 6 步：4 来了：弹出比它小的
第 7 步：还在栈里的：右边没有更大
求「下一个更大元素」，从左到右扫描时，栈里存的是【0】。
本节模型：next_greater / prev_greater 用单调栈（vector 存下标）求右边 / 左边第一个更大的数，没有记 -1。
next_greater
prev_greater
vector
全部评论