防水自己如何建设网站,互联网官网入口,阿里云建站后台,优化网站排名需要多少钱题目
设计一个支持 push #xff0c;pop #xff0c;top 操作#xff0c;并能在常数时间内检索到最小元素的栈。
实现 MinStack 类:
MinStack() 初始化堆栈对象。void push(int val) 将元素val推入堆栈。void pop() 删除堆栈顶部的元素。int top() 获取堆栈顶部的元素。i…题目
设计一个支持 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 {stackint val_stack;stackint 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;
}
