题目：
设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。
push(x) —— 将元素 x 推入栈中。
pop() —— 删除栈顶的元素。
top() —— 获取栈顶元素。
getMin() —— 检索栈中的最小元素。
示例:
MinStack minStack = new MinStack();
minStack.push(-2);
minStack.push(0);
minStack.push(-3);
minStack.getMin(); --> 返回 -3.
minStack.pop();
minStack.top(); --> 返回 0.
minStack.getMin(); --> 返回 -2.
链接：https://leetcode-cn.com/problems/min-stack
为什么不能用单个变量保存最小值？因为题目要求常数时间找到最小值
使用一个临时栈，保存最小值
class MinStack { private: stack<int> s; stack<int> minstack; public: /** initialize your data structure here. */ MinStack() { } void push(int x) { if(s.empty()){ s.push(x); minstack.push(x); } else{ assert(!minstack.empty()); s.push(x); if(x<minstack.top()) minstack.push(x); else minstack.push(minstack.top()); } } void pop() { s.pop(); minstack.pop(); } int top() { int x = s.top(); return x; } 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(); */
原文：https://www.cnblogs.com/-10165101152/p/12662769.html