单调栈

单调栈用于寻找下一个比当前数大的位置。

原理非常简单,举个例子。[2,3,1,5,4,2]

操作如下:

st:[],ans:[-1,-1,-1,-1,-1,-1]
st:[2]->[]

posted @ 2025-10-09 21:52  MistyPost  阅读(11)  评论(0)    收藏  举报