LeetCode 题解:225. 用队列实现栈,一个队列, 压入 - O(n), 弹出 - O(1),JavaScript,详细注释
原题链接:https://leetcode-cn.com/problems/implement-stack-using-queues/
解题思路:
参考了官方题解的方法三 (一个队列, 压入 - O(n)O(n), 弹出 - O(1)O(1))。
入栈时将元素加入队列的队尾,之后将其之前元素依次出队,同时存入队尾。这样队列就被翻转了一次,出队操作就变成了出栈操作。
版权声明: 本文为 InfoQ 作者【Lee Chen】的原创文章。
原文链接:【http://xie.infoq.cn/article/31663d0d7a3d25c2bc5142d9a】。文章转载请联系作者。
评论