【Golang】LeetCode-剑指Offer-面试题09-用两个栈实现队列

最新推荐文章于 2022-10-12 13:24:31 发布

原创最新推荐文章于 2022-10-12 13:24:31 发布 · 455 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#go #leetcode #队列 #算法 #面试

LeetCode力扣个人题解专栏收录该内容

62 篇文章

订阅专栏

本文介绍了一种使用两个栈来实现队列的数据结构方法。通过具体示例展示了如何在队列尾部插入整数和从队列头部删除整数。在LeetCode上提交的题解中，详细解释了代码实现过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目

用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead

分别完成在队列尾部插入整数和在队列头部删除整数的功能。
(若队列中没有元素，deleteHead 操作返回 -1 )

示例 1：

输入： [“CQueue”,“appendTail”,“deleteHead”,“deleteHead”] [[],[3],[],[]]
输出：[null,null,3,-1]

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/yong-liang-ge-zhan-shi-xian-dui-lie-lcof

栈:先进后出队列：先进先出
解题思路详细可看代码块中的注释

解题

–执行时间：248 ms --消耗内存：8.1 MB

type CQueue struct {
    //栈in负责输入，栈out负责从头输出
    in []int
    out []int
}

func Constructor() CQueue {
    return CQueue{
        //为两个栈预申请空间，减少内存消耗
        make([]int,0,5),
        make([]int,0,5),
    }
}

func (this *CQueue) AppendTail(value int)  {
    if value<1 && value>10000{
        return 
    }else{
        this.in=append(this.in[:],value)
    }
}

func (this *CQueue) DeleteHead() int {
    //情况1：无人进栈
    if len(this.in)==0{
        return -1
    }
    //情况2：出入相等
    if len(this.in)==len(this.out){
        return -1
    }
    //“out栈的长度”刚好等于“要输出的数在in栈中的位置”
    out:=this.in[len(this.out)]
    this.out=append(this.out[:],this.in[len(this.out)])
    return out
}

/**
 * Your CQueue object will be instantiated and called as such:
 * obj := Constructor();
 * obj.AppendTail(value);
 * param_2 := obj.DeleteHead();
 */

在LeetCode该题中，我也有提交题解，欢迎查看。昵称:Sakura。