最小栈（C++解法）

题目

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

实现 MinStack 类:

MinStack() 初始化堆栈对象。void push(int val) 将元素val推入堆栈。void pop() 删除堆栈顶部的元素。int top() 获取堆栈顶部的元素。int getMin() 获取堆栈中的最小元素。

示例 1:

输入： ["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. C++代码 #include <iostream> #include <stack> using namespace std; /* * 最小栈问题 * 分别创建构造函数，push()、pop()、top()、getMin()函数 * 返回结果 */ class MinStack { stack<int> val_stack; stack<int> min_stack; public: MinStack() { min_stack.push(INT_MAX); } void push(int val) { val_stack.push(val); min_stack.push(min(min_stack.top(), val)); } void pop() { val_stack.pop(); min_stack.pop(); } int top() { return val_stack.top(); } int getMin() { return min_stack.top(); } }; int main() { MinStack minstack; minstack.push(-2); minstack.push(0); minstack.push(-3); int min1 = minstack.getMin(); minstack.pop(); int val = minstack.top(); int min2 = minstack.getMin(); cout << min1 << " " << val << " " << min2 << endl; return 0; }