定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。
--------------------------------------------------------------------------------------------
思路：
这个题看半天没看明白，最后理解了，就是最终实现栈的功能，然后返回栈中最小值，但是吧，你还可以使用stack，哈哈哈哈哈哈，有意思！！！
用两个stack，一个用来存数据，一个是辅助栈，用来存最小值
1、pusn：辅助栈：当当前值比之前最小值小就push
2、pop：辅助栈：当top值等于数据栈top，也要pop
class Solution { public: stack<int> s1, s2;//s1是数据栈，s2是辅助栈 int minValue = INT_MAX; void push(int value) { s1.push(value); if (value <= minValue) { s2.push(value); minValue = value; } } void pop() { if (s1.top() == s2.top())s2.pop();//这个一开始没想到，如果相等s1和s2都要pop if(!s1.empty()) s1.pop(); } int top() { return s1.top(); } int min() { return s2.top(); } };
