題目：

設計一個支持 push，pop，top 操作，並能在常數時間內檢索到最小元素的棧。

• push(x) -- 將元素 x 推入棧中。
• pop() -- 刪除棧頂的元素。
• top() -- 獲取棧頂元素。
• getMin() -- 檢索棧中的最小元素。

代碼：

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

}

void push(int x) {
    s1.push(x);
    if (s2.empty() || x <= s2.top()) 
    s2.push(x);
}

void pop() {
    s2.pop();
    s1.pop();
}

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

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

private:
stack

155.最小棧