面试题 03.05. 栈排序

思路：2个栈，data存储顺序，help帮助data存储排序

class SortedStack {
public:stack<int> data, help;SortedStack() {}void push(int val) {if(data.size()==0 || val<=data.top()){data.push(val); return;}//直接往data上放while(data.size()!=0 && val>data.top()){help.push(data.top());data.pop();}data.push(val);while(help.size()){data.push(help.top());help.pop();}}void pop() {if(data.size()!=0)data.pop();}int peek() {if(data.size()!=0)return data.top();return -1;}bool isEmpty() {return data.empty();}
};

面试题 03.05. 栈排序相关推荐

程序员面试金典 - 面试题 03.05. 栈排序（两栈）
1. 题目栈排序. 编写程序,对栈进行排序使最小元素位于栈顶. 最多只能使用一个其他的临时栈存放数据,但不得将元素复制到别的数据结构(如数组)中. 该栈支持如下操作:push.pop.peek 和 ...
面试题 03.02. 栈的最小值
面试题 03.02. 栈的最小值思路:两个栈,一个存数据,一个存当前最小值 class MinStack { public:stack<int> s1;stack<int> ...
面试题 03.02. 栈的最小值/面试题30. 包含min函数的栈/155. 最小栈
2020-05-10 1.题目描述栈的最小值 2.题解需要牺牲空间换时间,可以用vector来存储至当前元素的最小值,在push或者pop元素的时候需要更新. 3.代码 class MinStac ...
面试题 03.04. 化栈为队/面试题09. 用两个栈实现队列/232. 用栈实现队列
2020-05-08 1.题目描述用两个栈实现一个队列 2.题解将一个栈用来进行入操作,另一个进行出操作,入栈直接入,出栈的时候如果是空的则把另一个栈中的所有元素移动过来,再进行出栈,否则直接出 ...
【LeetCode】面试题 03. 数组中重复的数字
[LeetCode]面试题 03. 数组中重复的数字文章目录 [LeetCode]面试题 03. 数组中重复的数字一.遍历数组二.原地置换总结一.遍历数组由于只需要找出数组中任意一个重复的 ...
面试题 03.03. 堆盘子
面试题 03.03. 堆盘子输入: ["StackOfPlates", "push", "push", "push", ...
双栈排序java_双栈排序
23 思路: 1.先看下图初始栈initStack中存放的数组中待排序的数:临时栈tempStack中存放的是已经排好序的数. 现在继续对初始栈中的数进行排序,5应当插入到临时栈哪个位置? 2. 5 ...
P1155 双栈排序（二分图的染色判断+链式前向星）
P1155 双栈排序让字典序最小,当然尽量进S1 那什么时候必须进S2呢? a[i]和a[j] 不能压入同一个栈⇔存在一个k,使得i<j<k且a[k]<a[i]<a[j] 因 ...
P1155 双栈排序（二分图染色）
P1155 双栈排序(二分图染色) 题目描述 Tom最近在研究一个有趣的排序问题.如图所示,通过2个栈S1和S2,Tom希望借助以下4种操作实现将输入序列升序排序. 操作a 如果输入序列不为空,将第一 ...

面试题 03.05. 栈排序

面试题 03.05. 栈排序

面试题 03.05. 栈排序相关推荐

最新文章

热门文章