2017年10月19日
最小栈的实现
摘要： 问题描述： 实现一个栈，带有出栈（pop），入栈（push），取最小元素（getMin）三个方法。要保证这三个方法的时间复杂度都是O（1）。 问题分析： 假设存储元素的栈为ms栈； 主要的难点在于获取栈最小元素getMin()要保证其时间复杂度为O(1)； 而且由于存在push()和pop()操作， 阅读全文
posted @ 2017-10-19 22:44 Qcer 阅读(266) 评论(0) 推荐(0) 编辑