leetcode155最小栈

本是古典何须时尚 2022-10-05 05:41 125阅读 0赞

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MTY3MjQwNA_size_16_color_FFFFFF_t_70]  
思路：**双栈**

1.  除了本身存储数据的栈之外，还需要一个栈进行同步最小数据存储

代码

class MinStack { 
    private:
        stack<int> s;
        stack<int> min_v;
    public:
        /** initialize your data structure here. */
        MinStack() { 
    
        }
        
        void push(int val) { 
            s.push(val);
            if(min_v.empty())
                min_v.push(val);
            else
                min_v.push(min(min_v.top(),val));
        }
        
        void pop() { 
            s.pop();
            min_v.pop();
        }
        
        int top() { 
            return s.top();
        }
        
        int getMin() { 
            return min_v.top();
        }
    };

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MTY3MjQwNA_size_16_color_FFFFFF_t_70]: /images/20221005/3470b70568a24a738b9e9c4f03448acc.png

发表评论取消回复

表情：

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

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

相关阅读

相关 LeetCode_栈_简单_155. 最小栈

目录 1.题目 2.思路 3.代码实现（Java） 1.题目设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的

蔚落/ 2023年10月06日 22:43/ 0 赞/ 14 阅读

相关（js）leetcode 155. 最小栈

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

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

相关【栈】最小栈（LeetCode155）

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

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

相关 leetcode155最小栈

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

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

相关 LeetCode 155.Min Stack (最小栈)

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

港控/mmm°/ 2022年05月09日 12:36/ 0 赞/ 165 阅读

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

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

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

相关 leetcode:155. 最小栈

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

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

相关 leetcode 155. 最小栈单调栈

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

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

相关 LeetCode155.最小栈

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

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

相关 LeetCode155: 最小栈

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

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