《剑指offer》面试题21——包含min函数的栈（C++）

题目描述：
定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。

解题思路：
构建一个辅助栈stack2，用来存放当前的最小值。

代码：

class Solution
{public:stack<int> stack1,stack2;    //stack2是一个辅助栈，用于存放当前最小值void push(int value){stack1.push(value);if(stack2.empty())stack2.push(value);else if (value<stack2.top())stack2.push(value);else{stack2.push(stack2.top());}}void pop(){stack1.pop();stack2.pop();}int top(){return stack1.top();}int min(){return stack2.top();}
};

《剑指offer》面试题21——包含min函数的栈（C++）相关推荐

剑指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——面试题21：包含min函数的栈
剑指offer--面试题21:包含min函数的栈 Solution1: 辅助栈! 逻辑上要想清楚..但是用栈结构来实现栈,目的不知为何... class Solution { public:void ...
剑指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函数的栈（C++）

《剑指offer》面试题21——包含min函数的栈（C++）相关推荐

最新文章

热门文章