https://leetcode-cn.com/problems/min-stack/
    需要注意的点
    思路:
    维护两个栈，一个保存当前值的最小值，一个保存当前值
    当推入/推出当前值时，推入/推出当前值的最小值
    要理解栈的原型
    leetcode cn 的官方解释很清楚

    1. import math
    2. class MinStack(object):
    3.     '''
    4.         思路:
    5.         维护两个栈，一个保存当前值的最小值，一个保存当前值
    6.         当推入/推出当前值时，推入/推出当前值的最小值
    7.         要理解栈的原型
    8.         leetcode cn 的官方解释很清楚
    9.     '''
    11.     # 维护一个最小值栈
    12.     def __init__(self):
    13.         self.list = []
    14.         self.minlist = [math.inf]
    16.     '''
    18.     '''
    19.     def push(self, val):
    20.         """
    21.         :type val: int
    22.         :rtype: None
    23.         """
    24.         self.list.append(val)
    25.         self.minlist.append(min(val, self.minlist[-1]))
    27.     def pop(self):
    28.         """
    29.         :rtype: None
    30.         """
    31.         self.list.pop()
    32.         self.minlist.pop()
    34.     def top(self):
    35.         """
    36.         :rtype: int
    37.         """
    38.         return self.list[-1]
    40.     def getMin(self):
    41.         """
    42.         :rtype: int
    43.         """
    44.         return self.minlist[-1]
    47. # Your MinStack object will be instantiated and called as such:
    48. # obj = MinStack()
    49. # obj.push(val)
    50. # obj.pop()
    51. # param_3 = obj.top()
    52. # param_4 = obj.getMin()