剑指offer的两道题都不算很难
09这道题须要用栈来实现队列
我感觉dong哥想法就很好,其实这也是大部分题解的思路,就是来保护两个栈,一个栈用来push,而后将这个栈中的数据pop到另一个栈中,这样就相当于实现了元素的reverse,这时队列的pop就是第二个栈的pop
外围代码
while(!A.isEmpty()){ B.push(A.pop());}pop()和peek()的区别,pop会移除元素而peek展现顶部元素
30栈的最小元素
也是用空间换工夫的思路,保护一个最小元素栈,每当栈中新增一个元素，最小元素栈中新增一个以后最小元素