30.两个栈实现push,pop,min的栈,时间复杂度O(1)
昨天晚上才做过一道push,pop,max的栈,今天又来一道,其实思路是一样的,不过昨天放入辅助栈的是最大值,今天是最小值而已,一样。当辅助栈为空值,两个栈同时加入,当新来的数比辅助栈的栈顶数小时,两边都加入,只有当新来的数比辅助栈的栈顶数大时,才会在辅助栈中复制一份栈顶元素再放在辅助栈中
代码如下:
昨天晚上才做过一道push,pop,max的栈,今天又来一道,其实思路是一样的,不过昨天放入辅助栈的是最大值,今天是最小值而已,一样。当辅助栈为空值,两个栈同时加入,当新来的数比辅助栈的栈顶数小时,两边都加入,只有当新来的数比辅助栈的栈顶数大时,才会在辅助栈中复制一份栈顶元素再放在辅助栈中
代码如下: