网站开发专业建设,网站广告代理如何做,页游排行榜2022,九江网站设计服务机构哪家好设计一个支持 push #xff0c;pop #xff0c;top 操作#xff0c;并能在常数时间内检索到最小元素的栈。实现 MinStack 类:MinStack() 初始化堆栈对象。void push(int val) 将元素val推入堆栈。void pop() 删除堆栈顶部的元素。int top() 获取堆栈顶部的元素。int getMin(…设计一个支持 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. 提示1、-231 val 231 - 12、pop、top 和 getMin 操作总是在 非空栈 上调用3、push, pop, top, and getMin最多被调用 3 * 104 次思路建立一个正常栈另外一个栈为最小栈push方法如果第二个元素大于第一个元素则最小栈不入正常栈入反之都入pop方法正常栈出直到出的元素等于最小栈的栈顶元素都出代码class MinStack {private StackInteger stack;private StackInteger minStack;public MinStack() {this.stacknew Stack();this.minStacknew Stack();}public void push(int val) {stack.push(val);if (minStack.empty()){minStack.push(val);}else {if (valminStack.peek()) {minStack.push(val);}}}public void pop() {if (stack.empty()){return;}int xstack.pop();if (xminStack.peek()){minStack.pop();}}public int top() {if (stack.empty()){return -1;}return stack.peek();}public int getMin() {if (minStack.empty()){return -1;}return minStack.peek();}
}
