一 目录
不折腾的前端,和咸鱼有什么区别
目录 |
---|
一 目录 |
二 题目 |
三 解题思路 |
四 统计分析 |
五 解题套路 |
二 题目
用两个栈实现一个队列。
队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead,
分别完成在队列尾部插入整数和在队列头部删除整数的功能。
(若队列中没有元素,deleteHead 操作返回 -1)
示例 1:
输入:
["CQueue","appendTail","deleteHead","deleteHead"]
[[],[3],[],[]]
输出:[null,null,3,-1]
示例 2:
输入:
["CQueue","deleteHead","appendTail","appendTail","deleteHead","deleteHead"]
[[],[],[5],[2],[],[]]
输出:[null,-1,null,null,5,2]
提示:
1 <= values <= 10000
最多会对 appendTail、deleteHead 进行 10000 次调用
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/yong-liang-ge-zhan-shi-xian-dui-lie-lcof
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
var CQueue = function() {
};
/**
* @param {number} value
* @return {void}
*/
CQueue.prototype.appendTail = function(value) {
};
/**
* @return {number}
*/
CQueue.prototype.deleteHead = function() {
};
/**
* Your CQueue object will be instantiated and called as such:
* var obj = new CQueue()
* obj.appendTail(value)
* var param_2 = obj.deleteHead()
*/
根据上面的已知函数,小伙伴们可以先尝试破解本题,确定了自己的答案后再看下面代码。
三 解题思路
本题个人解法:1 种
解题时间:5 分钟
先说下题目什么意思,大概就是有:
var CQueue = function() {
};
CQueue.prototype.appendTail = function(value) {
};
CQueue.prototype.deleteHead = function() {
};
const queue = new CQueue();
queue.appendTail(123); // 队列尾加入数据并返回该值
queue.deleteHead(); // 队列头的值或者 -1
没想那么多,LeetCode 肯定监控不了我做了啥,所以 jsliang 大胆猜测,直接上队列的模拟实现:
解法 1:队列直接实现
const CQueue = function() {
this.queue = [];
this.appendTail = function(value) {
return this.queue.push(value);
}
this.deleteHead = function(value) {
if (this.queue.length) {
return this.queue.shift();
} else {
return -1;
}
}
};
当然 jsliang 这个不符合题意(吧),所以还原成你们喜欢的原汁原味:
解法 2:双栈模拟队列
var CQueue = function() {
this.stack1 = [];
this.stack2 = [];
};
/**
* @param {number} value
* @return {void}
*/
CQueue.prototype.appendTail = function(value) {
this.stack1.push(value);
};
/**
* @return {number}
*/
CQueue.prototype.deleteHead = function() {
if (!this.stack2.length) { // 判断 stack1 是否已经为空
while (this.stack1.length) {
this.stack2.push(this.stack1.pop()) // 把 stack1 的值调换顺序放入 stack2
}
}
return this.stack2.pop() || -1;
};
/**
* Your CQueue object will be instantiated and called as such:
* var obj = new CQueue()
* obj.appendTail(value)
* var param_2 = obj.deleteHead()
*/
完成收工~因为是设计题,这里就不哆嗦了,没那么难。
四 统计分析
解法 | 执行用时 / 击败率 | 内存消耗 / 击败率 |
---|---|---|
解法 1 | 564 ms / 73.56% | 75 MB / 100.00% |
解法 2 | 576 ms / 58.67% | 75.3 MB / 100.00% |
五 套路分析
本题暂未发现任何套路,如果有但是 jsliang 后面发现了的话,会在 GitHub 进行补充。
如果小伙伴有更好的思路想法,或者没看懂其中某种解法,欢迎评论留言或者私聊 jsliang~
不折腾的前端,和咸鱼有什么区别!
jsliang 会每天更新一道 LeetCode 题解,从而帮助小伙伴们夯实原生 JS 基础,了解与学习算法与数据结构。
浪子神剑 会每天更新面试题,以面试题为驱动来带动大家学习,坚持每天学习与思考,每天进步一点!
扫描上方二维码,关注 jsliang 的公众号(左)和 浪子神剑 的公众号(右),让我们一起折腾!
jsliang 的文档库 由 梁峻荣 采用 知识共享 署名-非商业性使用-相同方式共享 4.0 国际 许可协议进行许可。
基于https://github.com/LiangJunrong/document-library上的作品创作。
本许可协议授权之外的使用权限可以从 https://creativecommons.org/licenses/by-nc-sa/2.5/cn/ 处获得。