这道题比较简单,就是挨个写函数,需要在最前面定义一个数组来存放。
class MinStack { public: vector<int> con; MinStack() { con.clear(); } void push(int x) { con.push_back(x); return; } void pop() { if(con.size()>=1)con.pop_back(); return; } int top() { return con[con.size()-1]; } int getMin() { int M=0x7fffffff; for(int i=0;i<con.size();i++) { if(con[i]<=M)M=con[i]; } return M; } };