很抱歉，您没有提供需要改写的句子。请提供您希望改写的句子，我将为您改写为一个长尾词的。

本文共计263个文字，预计阅读时间需要2分钟。

题目：设计一个栈，除了常规栈支持的pop和push函数以外，还支持min函数，该函数返回栈元素中的最小值。min函数的时间复杂度必须为O(1)。

示例：javaMinStack minStack=new MinStack();minStack.push(3);minStack.push(1);minStack.push(2);System.out.println(minStack.min()); // 输出 1minStack.pop();System.out.println(minStack.min()); // 输出 1

题目：

请设计一个栈，除了常规栈支持的pop与push函数以外，还支持min函数，该函数返回栈元素中的最小值。执行push、pop和min操作的时间复杂度必须为O(1)。

示例：

MinStack minStack = new MinStack();

minStack.push(-2);

minStack.push(0);

minStack.push(-3);

minStack.getMin(); --> 返回 -3.

minStack.pop();

minStack.top(); --> 返回 0.

minStack.getMin(); --> 返回 -2.

代码实现：

class MinStack { Deque<Integer> xStack; Deque<Integer> minStack; public MinStack() { xStack = new LinkedList<Integer>(); minStack = 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(); }}