leetcode 155：最小栈(python)

旧城等待， 2023-10-10 08:24 120阅读 0赞

# 题目 #

设计一个支持 push，pop，top 操作，并能在常数时间内检索到最小元素的栈。

push(x) – 将元素 x 推入栈中。  
pop() – 删除栈顶的元素。  
top() – 获取栈顶元素。  
getMin() – 检索栈中的最小元素。  
示例:

MinStack minStack = new MinStack();  
minStack.push(-2);  
minStack.push(0);  
minStack.push(-3);  
minStack.getMin(); --> 返回 -3.  
minStack.pop();  
minStack.top(); --> 返回 0.  
minStack.getMin(); --> 返回 -2.

来源：力扣（LeetCode）  
链接：[LeetCode155. 最小栈][LeetCode155.]  
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

# 解法一 (辅助栈同步法) #

*  思路  
    出栈时，最小值出栈才同步；入栈时，最小值入栈才同步
 *  代码

class MinStack:
    
        def __init__(self):
            """ initialize your data structure here. """
            self.stack=[]
            self.minstack=[]
    
        def push(self, x):
            self.stack.append(x)
            if len(self.minstack) == 0 or x <= self.minstack[-1]:
                self.minstack.append(x)
    
        def pop(self):
            k=self.stack.pop()
            if self.minstack[-1]==k:
                self.minstack.pop()
            
        def top(self):
            return self.stack[-1]
    
        def getMin(self):
            return self.minstack[-1]
            
    # Your MinStack object will be instantiated and called as such:
    # obj = MinStack()
    # obj.push(x)
    # obj.pop()
    # param_3 = obj.top()
    # param_4 = obj.getMin()

*  结果  
    ![在这里插入图片描述][20191001131733887.png]

[LeetCode155.]: https://leetcode-cn.com/problems/min-stack
[20191001131733887.png]: https://img-blog.csdnimg.cn/20191001131733887.png

发表评论取消回复

表情：

评论列表（有 0 条评论，120人围观）

还没有评论，来说两句吧...

相关阅读

相关 leetcode 155：最小栈(python)

题目设计一个支持 push，pop，top 操作，并能在常数时间内检索到最小元素的栈。 push(x) – 将元素 x 推入栈中。 pop() – 删除栈顶的元素

旧城等待，/ 2023年10月10日 08:24/ 0 赞/ 121 阅读

相关 LeetCode 155 最小栈

class MinStack \{ private Stack<Integer> mainStack; private Stack<Integer> min

港控/mmm°/ 2023年07月05日 11:54/ 0 赞/ 56 阅读

相关 leetcode155. 最小栈

设计一个支持 push，pop，top 操作，并能在常数时间内检索到最小元素的栈。 push(x) -- 将元素 x 推入栈中。 pop() -- 删除栈顶的元素。

梦里梦外;/ 2023年06月22日 13:45/ 0 赞/ 51 阅读

相关 leetcode155-最小栈

文章目录最小栈题目描述 code 最小栈题目描述设计一个支持 push，pop，top 操作，并能在常数时间内检索到

阳光穿透心脏的1/2处/ 2023年06月09日 10:07/ 0 赞/ 51 阅读

相关【栈】最小栈（LeetCode155）

一、题目设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。 push(x) —— 将元素 x 推入栈中。

红太狼/ 2022年10月13日 15:47/ 0 赞/ 252 阅读

相关 leetcode155最小栈

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

本是古典何须时尚/ 2022年10月05日 05:41/ 0 赞/ 265 阅读

相关 leetcode:155. 最小栈

题目: 设计一个支持 push，pop，top 操作，并能在常数时间内检索到最小元素的栈。 push(x) – 将元素 x 推入栈中。 pop() – 删除栈顶的元

迈不过友情╰/ 2022年03月14日 12:46/ 0 赞/ 305 阅读

相关 leetcode 155. 最小栈单调栈

一个正常的栈，一个最小栈栈顶是当前栈的最小元素 push的时候如果push的x比最小栈顶的小就push x 否则吧栈顶再push一遍 include <iost

素颜马尾好姑娘i/ 2022年02月17日 05:11/ 0 赞/ 439 阅读

相关 LeetCode155.最小栈

题目 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmN

小鱼儿/ 2022年02月17日 05:11/ 0 赞/ 374 阅读

相关 LeetCode155: 最小栈

最小栈题目描述设计一个支持 push，pop，top 操作，并能在常数时间内检索到最小元素的栈。 push(x) – 将元素 x 推入栈中。 po

灰太狼/ 2021年05月10日 11:33/ 0 赞/ 605 阅读