O时间复杂度实现入栈出栈获得栈中最小元素获得栈中最大元素(转)

Posted 2020-09-26 光彩照人

题目要求：定义栈的数据结构，添加min()、max()函数（动态获取当前状态栈中的最小元素、最大元素），要求push()、pop()、min()、max()的时间复杂度都是O(1)。

思路解析：根据栈的后进先出特性，增加辅助栈，来存储当前状态下数据栈中的最小、最大元素。

原文：http://blog.csdn.net/happy309best/article/details/47725935