题目:对栈进行正常操作。编写一个方法,只需要0(1)时间复杂度就可以取出栈的最小值
$\color{red}{思路}$
对于原栈 stk 操作,维护一个栈 stk_min 记录栈底到栈某元素位置的最小值(stkmin.top()记录当前整个栈最小值)
示例
stk : -1, 2, 3, 0, -2, 4
stkmin : -1, -1, -1, -1, -2, -2
主要针对于修改栈的操作,sktmin怎样维护:
push操作是:取 y = min(x, stkmin.top()), stkmin.push(y)
pop操作是: sktmin.pop(), skt.pop()