【LeetCode】Min Stack

class MinStack {
public:
    void push(int x) {
		if (mini.empty())
		{
		    mini.push(x);
			mystack.push(x);
			return;
    	}
		if (mini.top()>=x)
		{
			mini.push(x);
		}
		mystack.push(x);
		return;
    }

    void pop() {
        if(!mystack.empty())
		{
		    if(mystack.top()==mini.top())
			{
		   	    mini.pop();
			}
			mystack.pop();
        }
    }

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

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

	stack<int> mini;
	stack<int> mystack;
};

这道题的关键在于

mini.top()>=x

这句，我试了很多次没过是因为没有加=号，因为我认为只要不是最小的才往mini栈里添加最小元素。但是因为最小的元素可能有多个，所以每个最小的元素如果只记一次，一旦清除了就不知道后面有没有这个最小的元素了。后来我又设计了一个计数器，用来记录每个最小元素的个数，结果那个方法报超出内存限制的错误，所以最好就是这个方法。