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