题目描写叙述: 用两个栈实现一个队列. 队列的声明例如以下,请实现它的两个函数appendTail 和 deleteHead.分别完毕在队列尾部插入结点和在队列头部删除结点的功能. 解题思路: 栈的特性是后进先出,而队列的特性是先进先出. 因此,用两个栈来模拟队列的功能,在输入数据的时候,一次压入栈A.当要输出数据的时候,则将栈A的数据所有依次弹出,压入栈B . 这样.栈B 栈顶就是队列头元素.依次从栈B弹出,即队列的出队操作. 每次仅仅有当栈B 已经出栈全然了.才进行下一次的B栈入栈. 代码实…

题目 用两个栈来实现一个队列,完成队列的Push和Pop操作. 队列中的元素为int类型. 思路 栈1: 用于入队列存储 栈2: 出队列时将栈1的数据依次出栈,并入栈到栈2中 栈2出栈即栈1的底部数据即队列要出的数据. 注意: 栈2为空才能补充栈1的数据,否则会打乱当前的顺序. 代码 const stack1 = []; const stack2 = []; function push(node) { stack1.push(node); } function pop() { if(stack2…

c++里面stack,queue的pop都是没有返回值的, vector的pop_back()也没有返回值. 思路: 队列是先进先出 , 在stack2里逆序放置stack1的元素,然后stack2.pop() 但是当s1,s2都有元素时,应该优先s2.pop(),否则会报错,最好是各种模拟s1,s2的数据情况 不过说是用两个栈实现,但这里其实也是两个List # -*- coding:utf-8 -*- class Solution: def __init__(self): self.stac…

下面是名企面试中经常会出现的面试题目,大家可以戳相应的题目查看题目细节,其答案会在紧接着的后一篇中出现  剑指offer系列  始 剑指offer—灯管问题(1)  剑指offer—10人电梯(2)  剑指offer—最多能喝多少啤酒(3)  剑指offer—为什么多了一块(4)  剑指offer—如何倒出2两酒(5)   剑指offer—必胜策略(6)  剑指offer—测试题(7)  剑指offer—概率悖论(8)  剑指offer—人民币为何只有四种面值(9) 剑指offer—猜牌游戏(1…

题目:斐波那契数列 大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0). f(n) = f(n-1) + f(n-2) 基本思路 这道题在剑指offer中实际是当作递归的反例来说的. 递归的本质是吧一个问题分解成两个或者多个小问题,如果多个小问题存在互相重叠的情况,那么就存在重复计算. f(n) = f(n-1) + f(n-2) 这种拆分使用递归是典型的存在重叠的情况,所以会造成非常多的重复计算. 另外,每一次函数调用爱内存中都需要分配空间,每…

package leetcode.sword_to_offfer.day01; import java.util.LinkedList; /** * 用两个栈实现一个队列.队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead , * 分别完成在队列尾部插入整数和在队列头部删除整数的功能.(若队列中没有元素,deleteHead操作返回 -1 ) * <p> * 示例 1: * <p> * 输入: * ["CQueue","…

我们今天继续来看看周五留下的习题: 面试题:输入两个整数序列,第一个序列表示栈的压入顺序,请判断二个序列是否为该栈的弹出顺序.假设压入栈的所有数字均不相等.例如:压入序列为{1,2,3,4,5},那{4,5,3,2,1} 就是该栈的弹出顺序,而{4,3,5,1,2} 明显就不符合要求: 这道题还是比较容易想到思路,很直观的想法就是建立一个辅助栈,把输入的第一个序列中的数字依次压入该辅助栈,并按照第二个序列的顺序依次从该栈中弹出数字. 提前想好测试用例 一样是老方法,我们先准备测试用例: 传入两个…

[题目]输入一个递增排序的数组和一个数字S,在数组中查找两个数,使得他们的和正好是S, package com.exe9.offer; /** * [题目]输入一个递增排序的数组和一个数字S,在数组中查找两个数,使得他们的和正好是S, * //如果有多对数字的和等于S,输出两个数的乘积最小的. * @author WGS * */ public class FindTwoNumberSum { public boolean findTwoNumEqualS(int[] arr,int s){ i…

以空间换时间: package leetcode.sword_to_offfer.day01; import java.util.Stack; /** * 定义栈的数据结构,请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中,调用 min.push 及 pop 的时间复杂度都是 O(1). * <p> * 示例: * <p> * MinStack minStack = new MinStack(); * minStack.push(-2); * minStack.pu…

[题目]请实现一个函数按照之字形打印二叉树, * 即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印, * 其他行以此类推. 未优化,不是最优解,博主用的是队列,我用的栈. 方法一:直接打印 package com.exe7.offer; import java.util.Stack; import org.junit.Test; /**方法一:直接打印 * [题目]请实现一个函数按照之字形打印二叉树, * 即第一行按照从左到右的顺序打印,第二层按照从右至…