关于算法:力扣栈相关

1次阅读

共计 268 个字符,预计需要花费 1 分钟才能阅读完成。

剑指 offer 的两道题都不算很难

09 这道题须要用栈来实现队列

我感觉 dong 哥想法就很好, 其实这也是大部分题解的思路, 就是来保护两个栈, 一个栈用来 push, 而后将这个栈中的数据 pop 到另一个栈中, 这样就相当于实现了元素的 reverse, 这时队列的 pop 就是第二个栈的 pop
外围代码

while(!A.isEmpty()){B.push(A.pop());
}

pop() 和 peek() 的区别,pop 会移除元素而 peek 展现顶部元素

30 栈的最小元素

也是用空间换工夫的思路, 保护一个最小元素栈, 每当栈中新增一个元素,最小元素栈中新增一个以后最小元素

正文完
 0