LeetCode:《Min Stack》

程序如果使用vector，则会出现Memory Limit Exceeded即超出内存的错误，原因在于：vector会动态申请数组，实际使用的数组比申请的小，如果申请的数组大小太大了，就会出现Memory Limit Exceeded错误。

#include <iostream>
#include <stack>

using namespace std;


class MinStack
{
public:
	void push(int x) 
	{
		// 当x小于等于当前最小值时，x压入min栈
		if(min.empty() || min.top() >= x)
		{
			min.push(x);
		}
		my_stack.push(x);
	}

	void pop()
	{
		if(!my_stack.empty())
		{
			// 两个栈顶值相同时，min退栈
			if(my_stack.top() == min.top())
			{
				min.pop();
			}
			my_stack.pop();
		}
	}

	int top() 
	{
		if(!my_stack.empty())
		{
			return my_stack.top();
		}
	}

	int getMin() 
	{
		if(!min.empty())
		{
			return min.top();
		}
	}
private:
	// 存储栈中的元素
	stack<int> my_stack;
	// 栈顶是最小元素
	stack<int> min;
};


int main()
{
	// 测试
	MinStack *ms = new MinStack;
	ms->push(512);
	ms->push(1024);
	ms->push(1024);
	ms->push(512);
	ms->pop();
	cout << ms->getMin() << endl;
	ms->pop();
	cout << ms->getMin() << endl;
	ms->pop();
	cout << ms->getMin() << endl;

	return 0;
}