剑指offer——面试题21：包含min函数的栈

Solution1：
辅助栈！
逻辑上要想清楚。。但是用栈结构来实现栈，目的不知为何。。。

class Solution {
public:void push(int value) {data.push(value);if(data_min.empty()){ //辅助栈为空，则value直接压入辅助栈data_min.push(value);}else { //辅助栈非空，int stack_min = std::min(data_min.top(),value);data_min.push(stack_min);}return;}void pop() {data.pop();data_min.pop();return;}int top() {return data.top();}int min() {return data_min.top();}
private:stack<int> data;stack<int> data_min;
};

剑指offer——面试题21：包含min函数的栈相关推荐

剑指offer面试题[21]包含min函数的栈
题目: 定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数. 分析: 看到这个问题,我们的第一反应可能是每次压入一个新元素进栈时,将栈里所有的元素排序,让最小的元位于栈顶,这样就能在 ...
剑指offer面试题30. 包含min函数的栈(辅助栈)
题目描述定义栈的数据结构,请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中,调用 min.push 及 pop 的时间复杂度都是 O(1). 思路详见链接代码 class Min ...
【剑指offer-Java版】21包含min函数的栈
包含min操作的栈:在基本栈基础上提供一个Min功能,可以取得当前栈的最小值重点在于思路,拿空间换取了Min的功能,申请一个等量空间的辅助栈用于存取栈中的最小元素 public class _Q21 ...
剑指offer（20）包含min函数的栈
import java.util.Stack;public class Solution {//创建俩个辅助栈,stack1用来存放压入的元素,stack2用来保存较小元素Stack<Integ ...
剑指offer——面试题7：用两个栈实现队列
剑指offer--面试题7:用两个栈实现队列 Solution1: 注意栈的基本操作与vector略有不同~ class Solution { public:void push(int node) { ...
[剑指offer]面试题21：包含min函数的栈
面试题21:包含min函数的栈题目:定义栈的数据结构,请在该类型中实现一个能够得到栈的最小元素的min函数.在该栈中,调用min.push及pop的时间复杂度都是O(1). 栈内压入3.4.2.1之 ...
剑指offer：面试题30. 包含min函数的栈
题目:包含min函数的栈定义栈的数据结构,请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中,调用 min.push 及 pop 的时间复杂度都是 O(1). MinStack min ...
[剑指offer]面试题7：用两个栈实现队列
面试题7:用两个栈实现队列题目:用两个栈实现一个队列.队列的声明如下,请实现它的两个函数appendTail和deleteHead,分别完成在队列尾部插入结点和在队列头部删除结点的功能. 用两个栈模 ...
[剑指offer]面试题1：赋值运算符函数
面试题1:赋值运算符函数题目:如下为类型CMyString的声明,请为该类型添加赋值运算符函数. class CMyString {public:CMyString(char *pData = nu ...

剑指offer——面试题21：包含min函数的栈

剑指offer——面试题21：包含min函数的栈

剑指offer——面试题21：包含min函数的栈相关推荐

最新文章

热门文章