搜索结果
查询Tags标签： stack1，共有 31条记录-
JavaLinkedList—— 剑指 Offer 09. 用两个栈实现队列
题目 用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1 )示例 1： 输入： [“CQueue”,“appendTail”,“deleteHead”,“delet…
2021/12/3 1:07:36 人评论 次浏览 -
JavaLinkedList—— 剑指 Offer 09. 用两个栈实现队列
题目 用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1 )示例 1： 输入： [“CQueue”,“appendTail”,“deleteHead”,“delet…
2021/12/3 1:07:36 人评论 次浏览 -
python 用两个栈实现一个队列
｜ 两个栈实现队列 用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1 ) 示例 1： 输入： [“CQueue”,“appendTail”,“delete…
2021/11/30 11:06:24 人评论 次浏览 -
python 用两个栈实现一个队列
｜ 两个栈实现队列 用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1 ) 示例 1： 输入： [“CQueue”,“appendTail”,“delete…
2021/11/30 11:06:24 人评论 次浏览 -
Python编程题33--用栈实现队列
题目 栈和队列是常见的数据结构，栈的特点是 先进后出，而队列的特点是 先进先出。 请使用 栈 模拟实现队列的下列操作：push(x) -- 将元素 x 推到队列的末尾 pop() -- 从队列的开头移除并返回元素 peek() -- 返回队列开头的元素 empty() -- 判断队列是否为空说明：可以用…
2021/11/28 11:39:51 人评论 次浏览 -
Python编程题33--用栈实现队列
题目 栈和队列是常见的数据结构，栈的特点是 先进后出，而队列的特点是 先进先出。 请使用 栈 模拟实现队列的下列操作：push(x) -- 将元素 x 推到队列的末尾 pop() -- 从队列的开头移除并返回元素 peek() -- 返回队列开头的元素 empty() -- 判断队列是否为空说明：可以用…
2021/11/28 11:39:51 人评论 次浏览 -
python两个栈实现一个队列
#两个栈实现一个队列:只使用一个栈 stack1 当作队列，另一个栈 stack2 用来辅助操作。 #要想将新加入的元素出现栈底，需要先将 stack1 的元素转移到 stack2，将元素入栈 stack1，最后将 stack2 的元素全部回到 stack1。 class cQueue:def __init__(self):self.A,self.B=[…
2021/11/1 17:13:21 人评论 次浏览 -
python两个栈实现一个队列
#两个栈实现一个队列:只使用一个栈 stack1 当作队列，另一个栈 stack2 用来辅助操作。 #要想将新加入的元素出现栈底，需要先将 stack1 的元素转移到 stack2，将元素入栈 stack1，最后将 stack2 的元素全部回到 stack1。 class cQueue:def __init__(self):self.A,self.B=[…
2021/11/1 17:13:21 人评论 次浏览 -
【Java题解】面试题 03.02. 栈的最小值
请设计一个栈，除了常规栈支持的pop与push函数以外，还支持min函数，该函数返回栈元素中的最小值。执行push、pop和min操作的时间复杂度必须为O(1)。示例：MinStack minStack = new MinStack(); minStack.push(-2); minStack.push(0); minStack.push(-3); minStack.getMin…
2021/10/30 1:10:42 人评论 次浏览 -
【Java题解】面试题 03.02. 栈的最小值
请设计一个栈，除了常规栈支持的pop与push函数以外，还支持min函数，该函数返回栈元素中的最小值。执行push、pop和min操作的时间复杂度必须为O(1)。示例：MinStack minStack = new MinStack(); minStack.push(-2); minStack.push(0); minStack.push(-3); minStack.getMin…
2021/10/30 1:10:42 人评论 次浏览 -
剑指offer 09. 用两个栈实现队列
stack1为空且stack2为空则返回-1；stack2为空但stack1不为空时，将stack1出栈加入stack2，然后stack2弹出一个元素；stack1为空但stack2不为空时直接stack2.pop()。var stack1; var stack2; var CQueue = function() {stack1 = [];stack2 = []; };/** * @param {number} v…
2021/8/30 23:06:52 人评论 次浏览 -
剑指offer 09. 用两个栈实现队列
stack1为空且stack2为空则返回-1；stack2为空但stack1不为空时，将stack1出栈加入stack2，然后stack2弹出一个元素；stack1为空但stack2不为空时直接stack2.pop()。var stack1; var stack2; var CQueue = function() {stack1 = [];stack2 = []; };/** * @param {number} v…
2021/8/30 23:06:52 人评论 次浏览 -
【每日算法】用两个栈实现队列
用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。方法：模拟 如果我知道队列是FIFO，栈是FILO，但是这道题我还是不知道怎么写怎么办？ 对于这种感觉不难，但是又不会写的，方法就是模拟。 比如有如下操作：(pop操作确保栈中有元素）1 push(1)…
2021/7/30 11:06:58 人评论 次浏览 -
【每日算法】用两个栈实现队列
用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。方法：模拟 如果我知道队列是FIFO，栈是FILO，但是这道题我还是不知道怎么写怎么办？ 对于这种感觉不难，但是又不会写的，方法就是模拟。 比如有如下操作：(pop操作确保栈中有元素）1 push(1)…
2021/7/30 11:06:58 人评论 次浏览 -
剑指 Offer 09. 用两个栈实现队列
用两个栈实现一个队列。 队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ， 分别完成在队列尾部插入整数和在队列头部删除整数的功能。 (若队列中没有元素，deleteHead 操作返回 -1 ) 示例 1：输入：["CQueue","appendTail","del…
2021/6/27 23:50:37 人评论 次浏览
