这个题的思路就是“空间换时间”
建立一个新的栈
关键在于push操作
这两个栈都要push的,原则是保证min栈的栈顶元素始终是最小值
因此需要分情况,如果node比min的栈顶元素小,那就直接压进去,要大一点儿,就把min()返回的值压进去
无论如何,普通栈都是直接push的
min()方法就是peek最小栈的栈顶,注意peek是不会删除栈顶元素的。
这个题的思路就是“空间换时间”
建立一个新的栈
关键在于push操作
这两个栈都要push的,原则是保证min栈的栈顶元素始终是最小值
因此需要分情况,如果node比min的栈顶元素小,那就直接压进去,要大一点儿,就把min()返回的值压进去
无论如何,普通栈都是直接push的
min()方法就是peek最小栈的栈顶,注意peek是不会删除栈顶元素的。