标签：py3 复杂度 gravity push enter blog 函数 img 最小
题目要求：定义栈的数据结构，添加min()、max()函数（动态获取当前状态栈中的最小元素、最大元素），要求push()、pop()、min()、max()的时间复杂度都是O(1)。
思路解析：根据栈的后进先出特性，增加辅助栈，来存储当前状态下数据栈中的最小、最大元素。
原文：http://blog.csdn.net/happy309best/article/details/47725935
O(1)时间复杂度实现入栈、出栈、获得栈中最小元素、获得栈中最大元素(转)
标签：py3 复杂度 gravity push enter blog 函数 img 最小
原文地址：http://www.cnblogs.com/gczr/p/7124502.html
