力扣程序员面试金典-面试题 03.04. 化栈为队
2021/11/10 1:10:04
本文主要是介绍力扣程序员面试金典-面试题 03.04. 化栈为队,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
题目:实现一个MyQueue类,该类用两个栈来实现一个队列。
示例:
MyQueue queue = new MyQueue(); queue.push(1); queue.push(2); queue.peek(); // 返回 1 queue.pop(); // 返回 1 queue.empty(); // 返回 false
说明:
你只能使用标准的栈操作 -- 也就是只有 push to top, peek/pop from top, size 和 is empty 操作是合法的。
你所使用的语言也许不支持栈。你可以使用 list 或者 deque(双端队列)来模拟一个栈,只要是标准的栈操作即可。
假设所有操作都是有效的 (例如,一个空的队列不会调用 pop 或者 peek 操作)。
解题:
// 理解栈先进后出,队列先进先出,就可以两个栈来实现队列 var MyQueue = function() { this.stackIn = []; this.stackOut = []; }; MyQueue.prototype.push = function(x) { this.stackIn.push(x); }; MyQueue.prototype.pop = function() { while(this.stackIn.length > 1){ this.stackOut.push(this.stackIn.pop()); } let ans = this.stackIn.pop(); while(this.stackOut.length){ this.stackIn.push(this.stackOut.pop()); } return ans; }; MyQueue.prototype.peek = function() { while(this.stackIn.length){ this.stackOut.push(this.stackIn.pop()); } let ans = this.stackOut[this.stackOut.length - 1]; while(this.stackOut.length){ this.stackIn.push(this.stackOut.pop()); } return ans; }; MyQueue.prototype.empty = function() { return !this.stackIn.length && !this.stackOut.length; };
这篇关于力扣程序员面试金典-面试题 03.04. 化栈为队的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-06-26结对编程到底难不难?答案在这里
- 2024-06-19《2023版Java工程师》课程升级公告
- 2024-06-15matplotlib作图不显示3D图,怎么办?
- 2024-06-1503-Loki 日志监控
- 2024-06-1504-让LLM理解知识 -Prompt
- 2024-06-05做软件测试需要懂代码吗?
- 2024-06-0514-ShardingSphere的分布式主键实现
- 2024-06-03为什么以及如何要进行架构设计权衡?
- 2024-05-31全网首发第二弹!软考2024年5月《软件设计师》真题+解析+答案!(11-20题)
- 2024-05-31全网首发!软考2024年5月《软件设计师》真题+解析+答案!(21-30题)