摘要: 题目要求:定义栈的数据结构,添加min()、max()函数(动态获取当前状态栈中的最小元素、最大元素),要求push()、pop()、min()、max()的时间复杂度都是O(1)。 思路解析:根据栈的后进先出特性,增加辅助栈,来存储当前状态下数据栈中的最小、最大元素。 原文:http://blog 阅读全文
posted @ 2017-07-06 09:07 光彩照人 阅读(933) 评论(0) 推荐(0) 编辑