剑指Offe面试题：用两个栈实现队列

用两个栈实现队列

题目描述
用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。

分析

首先可以自己尝试使用1 2 3少量元素的入栈出栈摸索两个栈的使用，从特殊到一般
最开始出栈的时候将栈1的元素弹出再次压进栈2，然后栈2此时最顶上的元素是最开始进来的元素，弹出即可
对于一般情况下的出栈：如果栈2不为空，弹出栈2栈顶元素；如果栈2位空，将栈1所有的元素依次压入栈2
对于入栈：直接压入栈1即可

import java.util.Stack;public class Solution {Stack<Integer> stack1 = new Stack<Integer>();Stack<Integer> stack2 = new Stack<Integer>();public void push(int node) {stack1.push(node);}public int pop() {if(stack2.size() != 0){return stack2.pop();}while(stack1.size() != 0){stack2.push(stack1.pop());}int res = stack2.pop();return res;}
}

剑指Offe面试题：用两个栈实现队列相关推荐

剑指offer系列-09.用两个栈设计队列
剑指offer系列第09题.用两个栈设计队列用两个栈实现一个队列.队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead , 分别完成在队列尾部插入整数和在队列头部删除整 ...
剑指Offer对答如流系列 - 用两个栈实现队列
面试题8:用两个栈实现队列一.题目描述用两个栈实现一个队列.队列的声明如下,请实现它的两个函数appendTail和deleteHead,分别完成在队列尾部插入结点和在队列头部删除结点的功能. 二 ...
leetcode刷题之剑指offe 面试题05. 替换空格犯傻记录
2020.3.6 刷到剑指offer第5题,题目描述如下: 题目本身没啥好说的,就是先统计空格的个数,然后把长度增加,用两个指针从后往前插. 采用m = s.count(' ',0,len(s)-1) ...
剑指offe面试题19——正则表达式匹配
题目: 请实现一个函数用来匹配包含'.'和'*'的正则表达式.模式中的字符'.'表示任意一个字符,而'*'表示它前面的字符可以出现任意多次(含0次).在本题中,匹配是指字符串的所有字符匹配整个模式.例 ...
剑指offer面试题[37]-两个链表的第一个公共结点
题目描述输入两个链表,找出它们的第一个公共结点. /* struct ListNode {int val;struct ListNode *next;ListNode(int x) :val(x), ...
剑指offer面试题52. 两个链表的第一个公共节点(双指针法)
题目描述输入两个链表,找出它们的第一个公共节点. 思路详见链接代码 class Solution:def getIntersectionNode(self, headA:ListNode, he ...
剑指offe面试题8 旋转数组的最小数字（java实现）
解题思路: 针对旋转数组的特点,即旋转后,数组的前半部分是有序的,后半部分是有序的. 1.先考虑一般情况:可以参考二分查找的思想,在数组中设置两个指针,一个指向数组的起始位置,一个指向数组的结束位置. ...
剑指offe 面试题5，从尾到头打印链表
输入一个链表的头结点,从尾到头反过来打印每个结点的值. C++版本 struct ListNode {int m_nKey;ListNode* m_pNext; }; 方法1 使用栈的先进后出,将每个 ...
c++ 队列_Day 5:用两个栈实现队列
剑指Offer_编程题--用两个栈实现队列题目描述: 用两个栈来实现一个队列,完成队列的push和pop操作.队列中的元素为int类型具体要求: 时间限制: C/C++ 1秒,其他语言2秒空间限 ...

剑指Offe面试题：用两个栈实现队列

用两个栈实现队列

剑指Offe面试题：用两个栈实现队列相关推荐

最新文章

热门文章