【LeetCode155】Min Stack

最新推荐文章于 2021-07-23 04:43:56 发布

历尽千帆_SLAM

最新推荐文章于 2021-07-23 04:43:56 发布

阅读量57

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： LeetCode

本文链接：https://blog.youkuaiyun.com/weixin_39458342/article/details/87930093

LeetCode 专栏收录该内容

95 篇文章

订阅专栏

本文介绍了一种使用两个栈实现带有最小值查询功能的数据结构。主要通过维护两个栈，其中一个用于存储数据元素，另一个用于跟踪当前最小值，确保了在进行push、pop操作时能同时更新最小值。

class MinStack {
private:
    stack<int> s1;
    stack<int> s2;
public:
    void push(int x) {
	    s1.push(x);
	    if (s2.empty() || x <= s2.top() )  s2.push(x);	  //判断是否为空要在前，且等于号不能少  
    }
    void pop() {
	    if (s1.top() == getMin())  s2.pop();  //class内部调用
	    s1.pop();
    }
    int top() {
	    return s1.top();
    }
    int getMin() {
	    return s2.top();
    }
};