LeetCode 155.最小栈

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

• push(x) —— 将元素 x 推入栈中。
• pop() —— 删除栈顶的元素。
• top() —— 获取栈顶元素。
• getMin() —— 检索栈中的最小元素。

【示例】
输入：
[“MinStack”,“push”,“push”,“push”,’'getMin",“pop”,“top”,“getMin”]
[ [ ],[-2],[0],[-3], [ ],[ ],[ ],[ ] ]

输出：
[null,null,null,null,-3,null,0,-2]

解释：
MinStack minStack=new MinStack();
minStack.push(-2);
minStack.push(0);
minStack.push(-3);
minStack.getMin(); -->返回-3
minStack.pop();
minStack.top(); -->返回0
minStack.getMin(); -->返回-2

【代码】

class MinStack 
{
public:
    stack<int>data;
    stack<int>minstack;
    /** initialize your data structure here. */    
    MinStack() {            
    }        
    void push(int x) {        
    	data.push(x);        
    	if(minstack.empty() || x<=minstack.top())        
    	{            
    		minstack.push(x);        
    	}    
    }        
    void pop() {        
    	if(data.top() == minstack.top())        
    	{            
    		minstack.pop();        
    	}        
    	data.pop();    
    }        
    int top() {        
    	return data.top();    
    }        
    int getMin() {        
    	return minstack.top();    
    }
};
/** * Your MinStack object will be instantiated and called as such: * MinStack* obj = new MinStack(); * obj->push(x); * obj->pop(); * int param_3 = obj->top(); * int param_4 = obj->getMin(); */