LeetCode之最小栈

it2026-03-12  0

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

push(x) —— 将元素 x 推入栈中。pop() —— 删除栈顶的元素。top() —— 获取栈顶元素。getMin() —— 检索栈中的最小元素 示例: 方法:辅助栈 class MinStack { //Deque:支持两端插入和移除的线性集合 Deque<Integer> xStack; Deque<Integer> minStack; /** initialize your data structure here. */ public MinStack() { this.minStack=new LinkedList<Integer>(); this.xStack=new LinkedList<Integer>(); minStack.push(Integer.MAX_VALUE); } public void push(int x) { xStack.push(x); minStack.push(Math.min(minStack.peek(),x)); } public void pop() { xStack.pop(); minStack.pop(); } public int top() { return xStack.peek(); } public int getMin() { return minStack.peek(); } } /** * 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(); */
最新回复(0)