扫到 a[i] 时,只要栈顶下标对应的值【0】,就弹出它并记下答案 a[i]。
本节模型:next_greater / prev_greater 用单调栈(vector 存下标)求右边 / 左边第一个更大的数,没有记 -1。
next_greater
prev_greater
vector
全部评论