单调栈用于寻找下一个比当前数大的位置。
原理非常简单,举个例子。[2,3,1,5,4,2]
操作如下:
st:[],ans:[-1,-1,-1,-1,-1,-1] st:[2]->[]
本文来自博客园,作者:MistyPost,转载请注明原文链接。