leetcode 155. 最小栈单调栈

素颜马尾好姑娘i 2022-02-17 05:11 271阅读 0赞

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

#include <iostream>
    #include <stack>
    using namespace std;
    
    class MinStack { 
    public:
        /** initialize your data structure here. */
        stack<int>st;
        stack<int>mst;
        MinStack() { 
            ;
        }
        
        void push(int x) { 
            st.push(x);
            if(mst.empty()){ 
               mst.push(x); 
            }else{ 
                if(x<mst.top()){ 
                    mst.push(x);
                }else{ 
                    mst.push(mst.top());
                }
            }
            
        }
        
        void pop() { 
            if(!st.empty()){ 
                st.pop();
                mst.pop();
            }
            
        }
        
        int top() { 
            if(!st.empty()){ 
                return st.top();
            }else{ 
                return -1;
            }
        }
        
        int getMin() { 
            if(!mst.empty()){ 
                return mst.top();
            }else{ 
                return -1;
            }
        }
    };
    
    int main()
    { 
        cout << "Hello world!" << endl;
        return 0;
    }

![在这里插入图片描述][20190418210236124.png]

[20190418210236124.png]: /images/20220217/19820b42b1f143b7a923e5adbf9e2749.png

发表评论取消回复

表情：

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

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

相关阅读

相关 155：最小栈

辅助栈，对pop函数的理解还不是特别明白，没有办法确定mincrack和stack是否要同时去掉栈顶的数 class MinStack: def __

妖狐艹你老母/ 2023年08月17日 16:56/ 0 赞/ 58 阅读

相关（js）leetcode 155. 最小栈

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

待我称王封你为后i/ 2022年12月28日 06:11/ 0 赞/ 101 阅读

相关 155. 最小栈

参考： [面试题30. 包含min函数的栈][30. _min] [30. _min]: https://zhangyx.blog.csdn.net/article/

落日映苍穹つ/ 2022年12月11日 15:14/ 0 赞/ 170 阅读

相关【栈】最小栈（LeetCode155）

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

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

相关 leetcode155最小栈

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

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

相关最小栈【leetcode - 155 - 简单】

思路： 1、其实这个题很有意思，乍一看很简单嘛。直接new一个栈就ok了。 2、难就难在那个最小数上面，我这里用了一个比较蠢的办法，用一个list去存储当前

我就是我/ 2022年03月15日 09:48/ 0 赞/ 155 阅读

相关 leetcode:155. 最小栈

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

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

相关 leetcode 155. 最小栈单调栈

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

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

相关 LeetCode155.最小栈

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

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

相关 LeetCode155: 最小栈

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

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