面试题03.01 三合一

三合一。描述如何只用一个数组来实现三个栈。

你应该实现push(stackNum, value)、pop(stackNum)、isEmpty(stackNum)、peek(stackNum)方法。stackNum表示栈下标，value表示压入的值。

构造函数会传入一个stackSize参数，代表每个栈的大小。

示例1:

输入：
["TripleInOne", "push", "push", "pop", "pop", "pop", "isEmpty"]
[[1], [0, 1], [0, 2], [0], [0], [0], [0]]
输出：
[null, null, null, 1, -1, -1, true]
说明：当栈为空时`pop, peek`返回-1，当栈满时`push`不压入元素。

分析：本题要求在一个数组上实现三个站栈，所以我们在代码实现时可以这样考虑，一个栈的时候对应的操作是什么？然后主要的不同是我们要对应栈的起始点，根据对应的公式进行换算：

class TripleInOne {
public:int *stack;int top[3];int stackSize;TripleInOne(int stackSize):stackSize(stackSize) {stack = new int[stackSize*3];top[0]=top[1]=top[2]=0; //定义每个栈的标志位；}void push(int stackNum, int value) {if(top[stackNum] < stackSize)stack[stackSize*stackNum + top[stackNum]++]=value;}int pop(int stackNum) {if(top[stackNum] <= 0)return -1;elsereturn stack[stackSize*stackNum + (--top[stackNum])];}int peek(int stackNum) {if(top[stackNum] <= 0)return -1;elsereturn stack[stackSize*stackNum + (top[stackNum]-1)];}bool isEmpty(int stackNum) {return top[stackNum]==0;}
};

面试题03.01 三合一相关推荐

程序员面试金典 - 面试题 03.01. 三合一（数组栈）
1. 题目三合一.描述如何只用一个数组来实现三个栈. 你应该实现push(stackNum, value).pop(stackNum).isEmpty(stackNum).peek(stackNum ...
面试题 03.04. 化栈为队/面试题09. 用两个栈实现队列/232. 用栈实现队列
2020-05-08 1.题目描述用两个栈实现一个队列 2.题解将一个栈用来进行入操作,另一个进行出操作,入栈直接入,出栈的时候如果是空的则把另一个栈中的所有元素移动过来,再进行出栈,否则直接出 ...
【LeetCode】面试题 03. 数组中重复的数字
[LeetCode]面试题 03. 数组中重复的数字文章目录 [LeetCode]面试题 03. 数组中重复的数字一.遍历数组二.原地置换总结一.遍历数组由于只需要找出数组中任意一个重复的 ...
【389天】跃迁之路——程序员高效学习方法论探索系列（实验阶段146-2018.03.01）...
@(一只心中无码的程序员)专栏实验说明从2017.10.6起,开启这个系列,目标只有一个:通过探索新的学习方法,用2年的时间,实现2.5倍速的成长,获得普通程序员>= 5年的技术水平. 实验 ...
面试题 04.01. 节点间通路
面试题 04.01. 节点间通路注意是有向图,用邻接表代替图,dfs或者bfs都可 class Solution { public:bool findWhetherExistsPath(int n, ...
面试题 03.06. 动物收容所
面试题 03.06. 动物收容所思路:队列,记录猫和狗,all记录当前最老的是猫还是狗 class AnimalShelf { public:queue<vector<int> & ...
面试题 03.05. 栈排序
面试题 03.05. 栈排序思路:2个栈,data存储顺序,help帮助data存储排序 class SortedStack { public:stack<int> data, help ...
面试题 03.03. 堆盘子
面试题 03.03. 堆盘子输入: ["StackOfPlates", "push", "push", "push", ...
面试题 03.02. 栈的最小值
面试题 03.02. 栈的最小值思路:两个栈,一个存数据,一个存当前最小值 class MinStack { public:stack<int> s1;stack<int> ...

面试题03.01 三合一

面试题03.01 三合一相关推荐

最新文章

热门文章