leetcode_MinStack_题解

#include<iostream>#include<stack>using namespace std;class MinStack {public:    void push(int x) {        St.push(x);        if(Min.size()<=0||x<=Min.top())            Min.push(x);    }    void pop() {if(!St.empty()){if(!Min.empty()&&St.top() == Min.top())Min.pop();            St.pop();}    }    int top() {if(!St.empty()) return St.top();    }    int getMin() {if(!Min.empty())return Min.top();    }private:    stack<int> St,Min; };int main(){MinStack tg;tg.push(-2);tg.push(0);tg.push(-1);cout<<tg.getMin();tg.top();tg.pop();cout<<tg.getMin();system("pause");}

注释：empty（），push（），pop（），top（）等等

联想用双栈实现队列的插入，和出队列，反之一样去实现。