设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。

实现 MinStack 类:

MinStack() 初始化堆栈对象。

void push(int val) 将元素val推入堆栈。

void pop() 删除堆栈顶部的元素。

int top() 获取堆栈顶部的元素。

int getMin() 获取堆栈中的最小元素。

class MinStack {
public://a为普通栈，b为最小栈(维护a的前缀中的最小值)，b[i]表示a[0-i]之间的最小值stack<int> a,b;MinStack() {}void push(int val) {a.push(val);if(b.empty()){b.push(val);}//b[0]=a[0]else{b.push(min(b.top(),val));}//b[i]=min(b[i-1],a[i])}void pop() {a.pop();b.pop();}int top() {return a.top();}int getMin() {return b.top();}
};/*** Your MinStack object will be instantiated and called as such:* MinStack* obj = new MinStack();* obj->push(val);* obj->pop();* int param_3 = obj->top();* int param_4 = obj->getMin();*/