剑指 Offer 09. 用两个栈实现队列(相邻相同操作只需要移动一次)

题目

用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 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 次调用

思路

建立两个栈，一个主栈，一个辅助栈，主栈用于插入，辅助栈用于删除
插入时，如果辅助栈为空，说明上一次操作为插入，直接在主栈中插入即可，反之需要将辅组栈中数据从尾到头依次搬到主栈中
删除时，如果主栈为空，说明上一次操作为删除，直接在辅助栈中删除，反之搬数据

优点

相邻操作相同，只需要搬动一次数据即可

代码

type CQueue struct {stack []intsubStack []int
}func Constructor() CQueue {return CQueue{stack : make([]int, 0),subStack : make([]int, 0),}
}func (this *CQueue) AppendTail(value int)  {// 插入时，如果辅助栈为空，直接在主栈进行插入if  len(this.subStack) == 0 {this.stack = append(this.stack, value)return}// 将辅助栈中数据从尾到头搬到主栈中，进行插入endIndex := len(this.subStack) -1for ; endIndex >= 0; endIndex--{this.stack = append(this.stack, this.subStack[endIndex])}this.stack = append(this.stack, value)// 清空辅助栈this.subStack = this.subStack[:0]}func (this *CQueue) DeleteHead() int {// 主栈与辅助栈都为空，队列中没有数据，返回-1if len(this.stack) == 0 && len(this.subStack) == 0{return -1}value := int(0)// 主栈为空，直接在辅助栈中进行删除if len(this.stack) == 0 {endIndex := len(this.subStack)-1value = this.subStack[endIndex]this.subStack = this.subStack[:endIndex]return value}// 主栈有数据，从尾到头将数据搬到辅助栈后，进行删除endIndex := len(this.stack) -1for ; endIndex > 0; endIndex--{this.subStack = append(this.subStack, this.stack[endIndex])}value = this.stack[0]this.stack = this.stack[:0]return value}/*** Your CQueue object will be instantiated and called as such:* obj := Constructor();* obj.AppendTail(value);* param_2 := obj.DeleteHead();*/

剑指 Offer 09. 用两个栈实现队列(相邻相同操作只需要移动一次)相关推荐

《LeetCode力扣练习》剑指 Offer 09. 用两个栈实现队列 Java
<LeetCode力扣练习>剑指 Offer 09. 用两个栈实现队列 Java 一.资源题目: 用两个栈实现一个队列.队列的声明如下,请实现它的两个函数 appendTail 和 de ...
java 栈和队列实现迷宫代码_LeetCode每日一题--剑指 Offer 09. 用两个栈实现队列(Java)
DailyChallenge 剑指 Offer 09. 用两个栈实现队列 Easy20200630 Description 用两个栈实现一个队列.队列的声明如下,请实现它的两个函数 appendTai ...
【LeetCode】剑指 Offer 09. 用两个栈实现队列
[LeetCode]剑指 Offer 09. 用两个栈实现队列文章目录 [LeetCode]剑指 Offer 09. 用两个栈实现队列一.双栈总结一.双栈维护两个栈,第一个栈支持插入操作,第 ...
Leetcode 剑指 Offer 09. 用两个栈实现队列 (每日一题 20210915)
用两个栈实现一个队列.队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能.(若队列中没有元素,deleteHea ...
【双100%提交】剑指 Offer 09. 用两个栈实现队列
立志用最少的代码做最高效的表达用两个栈实现一个队列.队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能.(若队 ...
剑指offer 09.用两个栈实现队列
用两个栈实现一个队列.队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能.(若队列中没有元素,deleteHea ...
剑指 Offer 09. 用两个栈实现队列
import java.util.Stack;class CQueue {// 模拟队列入private Stack<Integer> stack1;// 模拟队列出private Sta ...
【剑指offer】用两个栈实现队列 java实现
[剑指offer] 用两个栈实现队列题目: 用两个栈来实现一个队列,完成队列的Push和Pop操作. 队列中的元素为int类型. 分析: 栈和队列的性质,栈是先进后出的,而队列是先进先出的.对于栈我 ...
剑指Offer #05 用两个栈实现队列（模拟）
题目来源:牛客网-剑指Offer专题题目地址:用两个栈实现队列题目描述用两个栈来实现一个队列,完成队列的Push和Pop操作. 队列中的元素为int类型. 题目解析首先,我们需要知道一下基本知 ...

剑指 Offer 09. 用两个栈实现队列(相邻相同操作只需要移动一次)

题目

示例 1：

提示：

思路

优点

代码

剑指 Offer 09. 用两个栈实现队列(相邻相同操作只需要移动一次)相关推荐

最新文章

热门文章