首页 > 试题广场 >

设计getMin功能的栈

[编程题]设计getMin功能的栈

实现一个特殊功能的栈，在实现栈的基本功能的基础上，再实现返回栈中最小元素的操作。

每次输入 [1,*] 时，表示向栈中加入数字 * ，[2] 表示移除栈顶元素，[3] 表示输入栈中最小元素，添加最小元素到结果集中即可。

数据范围：操作数 $0 \le n \le 1000000$

要求：各操作的时间复杂度 $O(1)$ ，空间复杂度 $O(n)$

示例1

输入

[[1,3],[1,2],[1,1],[3],[2],[3]]

[1,2]

 操作分别是：向栈push3，向栈push2，向栈push1，此时从栈底到栈顶是[3,2,1]。获得最小值，此时是1。栈pop操作，此时栈底到栈顶是[3,2]。获得最小值，此时是2。

有三种操作种类，op1表示push，op2表示pop，op3表示getMin。你需要返回和op3出现次数一样多的数组，表示每次getMin的答案

1<=操作总数<=1000000
-1000000<=每个操作数<=1000000
数据保证没有不合法的操作

算法知识视频讲解

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

栈

难度：

0条回答 91收藏 3417浏览

扫一扫，把题目装进口袋