题目描述 用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。 import java.util.Stack; public class Solution { Stack<Integer> stack1 = new Stack<Integer>(); Stack<In ...
分类:
其他好文 时间:
2020-04-14 22:25:16
阅读次数:
72
用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。 class Solution { public: void push(int node) { stack1.push(node); } int pop() { int node; if(stack2.empty() ...
分类:
其他好文 时间:
2020-04-13 19:30:39
阅读次数:
72
[TOC] 6.用两个栈实现队列 用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。 考虑栈1用于存储元素,出队时,将栈1的元素压入栈2,此时栈2中元素从栈顶到底即其入队的顺序,然后出栈。若出队时栈2非空,则直接从栈2弹出元素。 1、根据栈2是否空将栈1元素全部压入 ...
分类:
其他好文 时间:
2020-04-11 12:45:46
阅读次数:
56
题目描述 请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推。 思路 使用两个栈s1,s2:s1用来存储奇数层的节点,s2用来存储偶数层的节点(层数从1开始); 先将根结点压入s1; 当前层是奇数层时,弹出s ...
分类:
其他好文 时间:
2020-04-04 17:24:39
阅读次数:
75
用两个栈实现一个队列。队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素,deleteHead 操作返回 -1 ) 示例 1: 输入:["CQueue","appendTail","delet ...
分类:
其他好文 时间:
2020-03-31 19:28:19
阅读次数:
86
用两个栈实现一个队列。 队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素,deleteHead 操作返回 -1 提示: 1 <= values <= 10000 最多会对 appendTai ...
分类:
其他好文 时间:
2020-03-30 11:08:48
阅读次数:
57
二维数组中的查找 替换空格 从尾到头打印链表 重建二叉树 用两个栈实现队列 旋转数组的最小数字 斐波那契数列 跳台阶 变态跳台阶 矩形覆盖 二进制中1的个数 数值的整数次方 调整数组顺序使奇数位于偶数前面 链表中倒数第k个结点 反转链表 合并两个排序的链表 树的子结构 二叉树的镜像 顺时针打印矩阵 ...
分类:
其他好文 时间:
2020-03-29 12:48:52
阅读次数:
72
LeetCode 面试题09. 用两个栈实现队列【剑指Offer】【Easy】【Python】【栈】【队列】 问题 "力扣" 用两个栈实现一个队列。队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没 ...
分类:
编程语言 时间:
2020-03-27 21:35:37
阅读次数:
75
没注意看题,一开始把元素类型弄成char了,搞了好久都AC不了,换成int一次就AC了。 题意: 即用两个栈来模拟队列,使两个栈协作实现队列的功能。 思路: 1.第一个栈为输入栈,第二个栈为输出栈,输入栈比输出栈要小。 2.栈满条件:输入栈满了而输出栈不为空,说明栈满了,因为输出栈还有元素的话,输入 ...
分类:
其他好文 时间:
2020-03-06 17:05:33
阅读次数:
70
题目 设计一个特殊的栈,在实现栈的基本功能的基础上,再实现返回栈中最小元素的操作。 要求 `push getMin`操作的时间复杂度都是O(1) 设计的栈类型可以使用现成的栈结构 解答 在设计上使用两个栈,一个栈用来保存当前栈中的元素,其功能和一个正常的栈没有区别,这个栈记为 ;另一个栈用于保存每一 ...
分类:
编程语言 时间:
2020-03-06 11:09:41
阅读次数:
55