題目定義棧的數(shù)據(jù)結(jié)構(gòu)，請在該類型中實現(xiàn)一個能夠得到棧中所含最小元素的min函數(shù)（時間復(fù)雜度應(yīng)為O（1））。
難點和坑點
1.使用兩個棧實現(xiàn)min函數(shù)的同時滿足復(fù)雜度
2.注意在有pop操作并且需要條件判斷時注意先判斷操作然后在pop操作
3.在進行入棧操作時因為要判斷value是否是最小值，如果是最小值就要同時入第二個棧，在由于我們是將value和第二個棧的棧頂元素比較，當?shù)诙€棧初試為空時比較失敗會導(dǎo)致溢出等error，所以在push操作時要先判斷第二個棧是否為空并進行復(fù)制操作；

class Solution {
public:
    stack<int> stack1,stack2;
    void push(int value) {
        stack1.push(value);
        if(stack2.empty())
            stack2.push(value);
        else if(stack2.top() >= value)
            stack2.push(value);
    }
    void pop() {
        if(stack1.top()==stack2.top())
            stack2.pop();
        stack1.pop();
    }
    int top() {
        return stack1.top();
    }
    int min() {
        return stack2.top();
    }
};