原题地址

设置一个单调栈，每次看要压入栈的元素是否比单调栈中的顶端值小，如果小那就同时压入到单调栈中，弹出的时候，看要弹出的元素跟单调栈顶端的元素一样不一样，如果一样就也跟着弹出，这样就保证了最小元素一直在栈顶

题目


代码