网站 流程住房和城乡规划建设局网站

链接：

剑指 Offer 30. 包含min函数的栈

题意：

如题

解：

初级算法里做过的题

优化是存储和min的差值使得只需要n的栈和一个int min

实际代码：

#include<bits/stdc++.h>
using namespace std;
class MinStack {
public:using PII = pair<int,int>;/** initialize your data structure here. */MinStack():Min(INT_MAX) {};//默认构造 void push(int x){using std::min;st.push({x,Min});Min=min(Min,x); }//压入数据 void pop(){Min=st.top().second;st.pop();}//弹出数据 int top(){return st.top().first;}//获取栈顶 int min(){return Min;}//获取最小值 
private://数据 stack<PII>st;int Min;
};
int main()
{}

限制：

• 各函数的调用总次数不超过 20000 次