Leetcode: Min Stack

Bertha 。 2022-08-07 03:55 78阅读 0赞

题目：  
Design a stack that supports push, pop, top, and retrieving the minimum element in constant time.

*  push(x) – Push element x onto stack.
 *  pop() – Removes the element on top of the stack.
 *  top() – Get the top element.
 *  getMin() – Retrieve the minimum element in the stack.

思路分析：  
用两个stack来维护这个MinStack结构。1个stack用来正常进行stack的push pop等操作。另外1个stack用来维护min.每次对stack进行pop或者push时，也对min\_stack进行相应操作。

C++代码示例：

#include <stack>
    
    using namespace std;
    
    class MinStack 
    {
    private:
        stack<int> stk;
        stack<int> min;
    public:
        void push(int x)
        {
            stk.push(x);
            if (min.empty())
            {
                min.push(x);
            }
            else
            {
                //注意这里是>=，我第一次用>结果报错了
                if (min.top() >= x)
                {
                    min.push(x);
                }
            }
        }
    
        void pop()
        {
            if (stk.top() == min.top())
            {
                min.pop();
            }
            stk.pop();
        }
    
        int top()
        {
            return stk.top();
        }
    
        int getMin()
        {
            return min.top();
        }
    };

发表评论取消回复

表情：

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

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

相关阅读

相关 LeetCode - Easy - 155. Min Stack

Topic Stack Design Description [https://leetcode.com/problems/min-stack/][h

Myth丶恋晨/ 2022年12月29日 04:48/ 0 赞/ 105 阅读

相关 Min Stack--LeetCode

Design a stack that supports push, pop, top, and retrieving the minimum element in const

野性酷女/ 2022年08月07日 12:58/ 0 赞/ 118 阅读

相关 Leetcode: Min Stack

题目： Design a stack that supports push, pop, top, and retrieving the minimum element in

Bertha 。/ 2022年08月07日 03:55/ 0 赞/ 79 阅读

相关 LeetCode-Min Stack(包含min函数的栈)

Design a stack that supports push, pop, top, and retrieving the minimum element in const

迷南。/ 2022年08月06日 15:20/ 0 赞/ 132 阅读

相关 LeetCode-Min Stack

Design a stack that supports push, pop, top, and retrieving the minimum element in const

浅浅的花香味﹌/ 2022年08月04日 00:38/ 0 赞/ 71 阅读

相关 LeetCode155—Min Stack

原题 [原题链接][Link 1] > Design a stack that supports push, pop, top, and retrieving the

末蓝、/ 2022年07月15日 12:26/ 0 赞/ 139 阅读

相关 LeetCode155—Min Stack

原题 [原题链接][Link 1] > Design a stack that supports push, pop, top, and retrieving the

不念不忘少年蓝@/ 2022年07月15日 12:26/ 0 赞/ 139 阅读

相关 [leetcode]: 155. Min Stack

1.题目 Design a stack that supports push, pop, top, and retrieving the minimum element

向右看齐/ 2022年06月14日 05:29/ 0 赞/ 143 阅读

相关 leetCode155. Min Stack

题目描述： Design a stack that supports push, pop, top, and retrieving the minimum element

港控/mmm°/ 2022年05月30日 04:58/ 0 赞/ 180 阅读

相关（Java）leetcode-155 Min Stack

题目【设计最小栈】 Design a stack that supports push, pop, top, and retrieving the minimum

悠悠/ 2022年02月28日 02:42/ 0 赞/ 174 阅读