LeetCode 155. 最小栈
2019-04-03 本文已影响0人
鬼鬼812
设置一个单调栈，每次看要压入栈的元素是否比单调栈中的顶端值小，如果小那就同时压入到单调栈中，弹出的时候，看要弹出的元素跟单调栈顶端的元素一样不一样，如果一样就也跟着弹出，这样就保证了最小元素一直在栈顶
题目
代码
题目
代码
题目
代码
设置一个单调栈，每次看要压入栈的元素是否比单调栈中的顶端值小，如果小那就同时压入到单调栈中，弹出的时候，看要弹出的元素跟单调栈顶端的元素一样不一样，如果一样就也跟着弹出，这样就保证了最小元素一直在栈顶
题目
代码
