包含min函数的栈

题目描述：
定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。
解法一：
push的时候跟min_val比较，如果比min_val小就更新min，pop的时候如果值与最小值相等，那么就循环stack查出最小值。

class Solution:    def __init__(self,):        self.stack = []        self.min_val = None    def push(self, node):        # write code here        self.stack.append(node)        if self.min_val is None:            self.min_val = node        elif self.min_val > node:            self.min_val = node    def pop(self):        # write code here        value = self.stack.pop(-1)        if value == self.min_val:            self.min_val = None            for i in self.stack:                if self.min_val is None:                    self.min_val = i                elif self.min_val > i:                    self.min_val = i        return value    def top(self):        # write code here        return self.stack[-1:]    def min(self):        return self.min_val

解法二：
利用辅助栈，若每次push的值比min_stack的栈顶小，就压栈，否则就把min_stack的栈顶再次压栈，这样保持栈顶始终是最小值，也可以保证出现两个一样的最小值时，出栈也不会是min_val产生错误。
例 ： 栈数据：3 4 2 5 1 1
最小栈：3 3 2 2 1 1，这样每次同步出栈就可以了。

class Solution:    def __init__(self,):        self.stack = []        self.min_stack= []    def push(self, node):        # write code here        self.stack.append(node)        if not self.min_stack:            self.min_stack.append(node)        elif self.min_stack[-1] > node:            self.min_stack.append(node)        else:            self.min_stack.append(self.min_stack[-1])    def pop(self):        # write code here        self.min_stack.pop(-1)        return self.stack.pop(-1)    def top(self):        # write code here        return self.stack[-1:]    def min(self):        return self.min_stack[-1]