Sword 09

https://leetcode-cn.com/problems/yong-liang-ge-zhan-shi-xian-dui-lie-lcof/

队列是先进先出,而栈是后进先出

故用两个栈来模拟队列(类似于负负得正)

出栈的时候一定是从 B 中出去的,如果 B 中有元素,直接出即可(已经经历过两次倒序,变为正的)

如果 B 中没有元素,看看 A,若 A 有,则将 A 倒入 B 中

若 A 中也没有元素,就证明队列中整个没有元素,返回-1

进队列就直接往 A 栈里面进就行

posted on 2021-03-03 15:05  FriskyPuppy  阅读(38)  评论(0编辑  收藏  举报

导航