剑指offter（1/31）栈与队列

剑指 Offer 09. 用两个栈实现队列

用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1 )
示例：

输入：
["CQueue","appendTail","deleteHead","deleteHead"]
[[],[3],[],[]]
输出：[null,null,3,-1]

class CQueue {public:stack<int> s1,s2;CQueue() {}void appendTail(int value) {s1.push(value);}int deleteHead() {if(!s2.empty()){int res =s2.top();s2.pop();return res;}else{while(!s1.empty()){int k =s1.top();s1.pop();s2.push(k);}if(s2.empty()){return -1;}else{int res = s2.top();s2.pop();return res;}}}
};/*** Your CQueue object will be instantiated and called as such:* CQueue* obj = new CQueue();* obj->appendTail(value);* int param_2 = obj->deleteHead();*/

思路：定义两个栈，队列push时输入到st1，pop时如果st2有元素直接弹出，没有的话将s1中的全部弹到s2，然后判断s2如果为空那么返回-1，如果非空弹出栈顶元素。

剑指 Offer 30. 包含min函数的栈

定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中，调用 min、push 及 pop 的时间复杂度都是 O(1)。

示例：

MinStack minStack = new MinStack();
minStack.push(-2);
minStack.push(0);
minStack.push(-3);
minStack.min();   --> 返回 -3.
minStack.pop();
minStack.top();      --> 返回 0.
minStack.min();   --> 返回 -2.

class MinStack {public:/** initialize your data structure here. */stack<int> datastack;stack<int> minstack;MinStack() {}void push(int x) {datastack.push(x);if(minstack.empty()){minstack.push(x);}else{if(x > minstack.top()) minstack.push(minstack.top());else{minstack.push(x);}}}void pop() {datastack.pop();minstack.pop();}int top() {return datastack.top();}int min() {return minstack.top();}
};/*** Your MinStack object will be instantiated and called as such:* MinStack* obj = new MinStack();* obj->push(x);* obj->pop();* int param_3 = obj->top();* int param_4 = obj->min();*/

思路：定义两个栈，一个数据栈实现正常栈的功能，一个最小栈，存与数据栈对应位置的min值。有一种键值对的思想在其中。

剑指offter（1/31）栈与队列相关推荐

abap判断包含字符当中包含小数点_剑指Offer整理3 -- 栈和队列 + 数学和字符串
专题3 栈和队列 + 数学和字符串专题3-1 栈和队列 1. 栈的压入弹出序列题目描述输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序.假设压入栈的所有数字 ...
剑指offer---用两个栈实现队列
题目:用两个栈实现队列要求:用两个栈来实现一个队列,完成队列的Push和Pop操作. 队列中的元素为int类型. 1 class Solution 2 { 3 public: 4 void push ...
剑指offer 算法（栈和队列查找和排序）
题目描述用两个栈来实现一个队列,完成队列的Push和Pop操作. 队列中的元素为int类型. 解析:用栈来模拟队列.我们首先插入一个元素a到stack1中,再压入两个元素bc,此时栈中有元素abc, ...
剑指Offer09-用两个栈实现队列
问题描述用两个栈实现一个队列.队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能.(若队列中没有元素,dele ...
剑指offter笔记
剑指offter笔记数组中重复的数字二维数组中的查找替换空格从尾到头打印链表递归反转链表解题思路重建二叉树用两个栈实现队列斐波那契数列青蛙跳台阶问题旋转数组的最小数字矩阵中的路径 ...
《剑指offter》
剑指offter 电子书PDF https://github.com/YST521/JZOF.git 最近几天看博客时发现一本叫剑指offter的书 ,里面主要是一些算法题.这些算法面 ...
剑指offer两个栈来实现一个队列
题目描述用两个栈来实现一个队列,完成队列的Push和Pop操作. 队列中的元素为int类型. 思路一个水题,不过有一个坑:我们假设stack1是输入用的,stack2是输出用的,必须是stack2 ...
剑指offer-用两个栈实现一个队列
注意使用一个栈存储从头到尾的数据,然后利用该栈输出数据,同时使用另外一个栈存储从尾到头的数据. void push(int node) {stack1.push(node);}int pop() {i ...
剑指Offer - 面试题59 - II. 队列的最大值（deque模拟单调栈）
1. 题目请定义一个队列并实现函数 max_value 得到队列里的最大值,要求函数max_value.push_back 和 pop_front 的时间复杂度都是O(1). 若队列为空,pop_f ...

剑指offter（1/31）栈与队列

剑指offter（1/31）栈与队列相关推荐

最新文章

热门文章