面试题 03.02. 栈的最小值

思路：两个栈，一个存数据，一个存当前最小值

class MinStack {
public:stack<int> s1;stack<int> s2;MinStack() {}void push(int x) {s1.push(x);if(s2.size()==0 || x<s2.top()) s2.push(x);else s2.push(s2.top());}void pop() {s1.pop();s2.pop();}int top() {return s1.top();}int getMin() {return s2.top();}
};

面试题 03.02. 栈的最小值相关推荐

面试题 03.02. 栈的最小值/面试题30. 包含min函数的栈/155. 最小栈
2020-05-10 1.题目描述栈的最小值 2.题解需要牺牲空间换时间,可以用vector来存储至当前元素的最小值,在push或者pop元素的时候需要更新. 3.代码 class MinStac ...
面试题 03.05. 栈排序
面试题 03.05. 栈排序思路:2个栈,data存储顺序,help帮助data存储排序 class SortedStack { public:stack<int> data, help ...
程序员面试金典 - 面试题 03.05. 栈排序（两栈）
1. 题目栈排序. 编写程序,对栈进行排序使最小元素位于栈顶. 最多只能使用一个其他的临时栈存放数据,但不得将元素复制到别的数据结构(如数组)中. 该栈支持如下操作:push.pop.peek 和 ...
面试题 03.04. 化栈为队/面试题09. 用两个栈实现队列/232. 用栈实现队列
2020-05-08 1.题目描述用两个栈实现一个队列 2.题解将一个栈用来进行入操作,另一个进行出操作,入栈直接入,出栈的时候如果是空的则把另一个栈中的所有元素移动过来,再进行出栈,否则直接出 ...
面试题 03.03. 堆盘子
面试题 03.03. 堆盘子输入: ["StackOfPlates", "push", "push", "push", ...
LeetCode 面试题 10.02. 变位词组
面试题 10.02. 变位词组 Ideas 互为变位词的两个字符串包含的字符相同,因此对两个字符串分别进行排序之后得到的字符串一定是相同的,可以将排序之后的字符串作为哈希表的键. 在Python里面有 ...
[剑指offer]面试题22：栈的压入、弹出序列
面试题22:栈的压入.弹出序列题目:输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序.假设压入栈的所有数字均不相等.例如序列1.2.3.4.5 是某栈的压栈序列,序 ...
【LeetCode】面试题 03. 数组中重复的数字
[LeetCode]面试题 03. 数组中重复的数字文章目录 [LeetCode]面试题 03. 数组中重复的数字一.遍历数组二.原地置换总结一.遍历数组由于只需要找出数组中任意一个重复的 ...
面试题 03.06. 动物收容所
面试题 03.06. 动物收容所思路:队列,记录猫和狗,all记录当前最老的是猫还是狗 class AnimalShelf { public:queue<vector<int> & ...

面试题 03.02. 栈的最小值

面试题 03.02. 栈的最小值

面试题 03.02. 栈的最小值相关推荐

最新文章

热门文章