设计一个栈返回栈元素中的最小值python（简单）

本文主要是介绍设计一个栈返回栈元素中的最小值python（简单），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

请设计一个栈，除了常规栈支持的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.

思路：

可以用两个栈来模拟这一个栈的功能。其中一个栈使用正常栈，另外一个栈来存储当前的最小值。

举个例子如果入栈的元素是 2 3 1 4 7 -1，入栈后如图

代码如下

class MinStack(object):def __init__(self):"""initialize your data structure here."""self.stack=[]self.minstack=[]self.minstack.append(2147483647)def push(self, x):""":type x: int:rtype: None"""self.stack.append(x)self.minstack.append(min(self.minstack[-1],x))def pop(self):""":rtype: None"""self.stack.pop()self.minstack.pop()def top(self):""":rtype: int"""return self.stack[-1]def getMin(self):""":rtype: int"""return self.minstack[-1]# Your MinStack object will be instantiated and called as such:
# obj = MinStack()
# obj.push(x)
# obj.pop()
# param_3 = obj.top()
# param_4 = obj.getMin()