leetCode(45):Min Stack

Posted cynchanpin

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了leetCode(45):Min Stack相关的知识,希望对你有一定的参考价值。

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.
class MinStack {
public:
    void push(int x) {
        data.push(x);//数据栈正常压入
        if(minData.empty())
        {//最小栈数据栈压入时要进行推断。假设被压入的数据不影响最小值,则直接再压入
//最小栈栈顶元素,否则压入x
            minData.push(x);
        }
        else
        {
            if(x<minData.top())
            {
                minData.push(x);
            }
            else
            {
                minData.push(minData.top());
            }
        }
    }

    void pop() {//弹出时,两个栈都须要弹出
        data.pop();
        minData.pop();
    }

    int top() {
        return data.top();
    }

    int getMin() {
        return minData.top();
    }
    
private:
    stack<int> data;
    stack<int> minData;
};






以上是关于leetCode(45):Min Stack的主要内容,如果未能解决你的问题,请参考以下文章

#Leetcode# 155. Min Stack

Leetcode 155. Min Stack

Java [Leetcode 155]Min Stack

leetcode 155. Min Stack

LeetCode 155. Min Stack

LeetCode 155 Min Stack