155.最小栈 (Easy)*

题目描述*

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

push(x) -- 将元素 x 推入栈中。

pop() -- 删除栈顶的元素。

top() -- 获取栈顶元素。

getMin() -- 检索栈中的最小元素。

代码*

class MinStack {
private:
    vector<int> minStack;
    vector<int> inner;
    int len;
public:
    /** initialize your data structure here. */
    MinStack() {
        len = 0;
    }

    void push(int x) {
        // inner.push(x);
        if(minStack.empty()) {
            minStack.push_back(x);
        }else {
            minStack.push_back(minStack.back() > x ? x : minStack.back());
        }
        inner.push_back(x);
        len++;

    }

    void pop() {
        inner.pop_back();
        len--;
        minStack.pop_back();
    }

    int top() {
        return inner.back();
    }

    int getMin() {
        return minStack.back();
    }
};

最后更新: July 23, 2022