原题地址
设置一个单调栈，每次看要压入栈的元素是否比单调栈中的顶端值小，如果小那就同时压入到单调栈中，弹出的时候，看要弹出的元素跟单调栈顶端的元素一样不一样，如果一样就也跟着弹出，这样就保证了最小元素一直在栈顶
本文标题：LeetCode 155. 最小栈
本文链接：https://www.haomeiwen.com/subject/divtiqtx.html
题目
代码
网友评论