【leetcode】155. Min Stack（easy）

关注

原创最新推荐文章于 2026-02-12 22:51:13 发布 203 阅读 AI 写同款· GEO 优化 ›

魔百和CM211-1刷Armbian全流程：从安卓盒子到Linux服务器的完美变身本文详细介绍了如何将魔百和CM211-1机顶盒刷入Armbian系统，实现从安卓盒子到Linux服务器的完美变身。涵盖硬件兼容性验证、固件选择、刷机流程、系统优化及常见问题解决，特别适合技术爱好者低成本搭建家庭NAS或开发环境。阅读详情

在栈的结构上多加一个getMin方法，返回栈中的最小值。
使用两个栈，一个来保存原有的值，另外一个初始push进去第一个值，当push第二个的时候，检查是不是比第一个小，如果比第二个栈的栈顶小，那么就push进去。

// 155 Min Stack
class MinStack{
	/** initialize your data structure here. */
public:
	MinStack() {

	}

	void push(int x) {
		s.push(x);
		if (m.empty() || x < m.top())
		{
			m.push(x);
		}
	}

	void pop() {
		if (s.top() == m.top())
		{
			m.pop();
		}
		s.pop();
	}

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

	int getMin() {
		return m.top();
	}

private:
	stack<int> s;
	stack<int> m; // min

};

不知道为啥我这个版本运行时出错。

class MinStack {
private:
    stack<int> s1;
    stack<int> s2;
public:
    void push(int x) {
	    s1.push(x);
	    if (s2.empty() || x <= getMin())  s2.push(x);	    
    }
    void pop() {
	    if (s1.top() == getMin())  s2.pop();
	    s1.pop();
    }
    int top() {
	    return s1.top();
    }
    int getMin() {
	    return s2.top();
    }
};