[CareerCup] 3.2 Min Stack 最小栈

简介:

3.2 How would you design a stack which, in addition to push and pop, also has a function min which returns the minimum element? Push, pop and min should all operate in O(1) time.

LeetCode上的原题,请参见我之前的博客Min Stack 最小栈

本文转自博客园Grandyang的博客,原文链接:最小栈[CareerCup] 3.2 Min Stack ,如需转载请自行联系原博主。

相关文章
|
5月前
|
存储 算法
《剑指offer》之“包含min函数的栈”题解
《剑指offer》之“包含min函数的栈”题解
18 0
剑指offer 29. 包含min函数的栈
剑指offer 29. 包含min函数的栈
42 0
最小栈 Min_Stack
最小栈 Min_Stack
98 0
最小栈 Min_Stack
LeetCode 155:最小栈 Min Stack
LeetCode 155:最小栈 Min Stack 设计一个支持 push,pop,top 操作,并能在常数时间内检索到最小元素的栈。 push(x) -- 将元素 x 推入栈中。 pop() -- 删除栈顶的元素。
799 0
[剑指offer]包含min函数的栈
题目描述 定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数。 解题思路 用一个栈stack保存数据,用另外一个栈temp保存依次入栈最小的数 比如,stack中依次入栈5, 3, 4, 10, 2, 12, 1, 8 则temp依次入栈5, 3, 3,3, 2, 2, 1, 1 每次入栈的时候,如果入栈的元素比min中的栈顶元素小或等于则入栈,否则用最小元素入栈。
1224 0