包含min函数的栈leetcode155
设计一个支持 push，pop，top 操作，并能在常数时间内检索到最小元素的栈。
- push(x) -- 将元素 x 推入栈中。
- pop() -- 删除栈顶的元素。
- top() -- 获取栈顶元素。
- getMin() -- 检索栈中的最小元素。
解题思路：
class Solution(object):
def __init__(self):
self.stack = []
self.min_stack = [] # 借用一个辅助栈min_stack，用于存获取stack中最小值。
def push(self, x): # 每当push()新值进来时，如果<=min_stack栈顶值，
self.stack.append(x) # 则也push()到min_stack，即更新了栈顶最小值；
if not self.min_stack or x <= self.min_stack[-1]:
self.min_stack.append(x)
def pop(self):
if self.stack.pop() == self.min_stack[-1]:
self.min_stack.pop()
# 判断将pop()出去的元素值是否是min_stack栈顶元素值（即最小值），
# 如果是则将min_stack栈顶元素一起pop()，这样可以保证min_stack栈顶元素始终是 stack中的最小值。
def top(self):
return self.stack[-1]
def getMin(self): # 返回min_stack栈顶即可
return self.min_stack[-1]
"""
min_stack等价于遍历stack所有元素，把升序的数字都删除掉，留下一个从栈底到栈顶降序的栈。
相当于给stack中的降序元素做了标记，每当pop()这些降序元素，
min_stack会将相应的栈顶元素pop()出去，保证其栈顶元素始终是stack中的最小元素。
"""
