2019年8月9日
最小栈问题
摘要： 题目：如何实现一个栈，既存在基本的push pop操作，又可以有getMin操作，注：元素均是int型 原始方法：维持一个变量，使之保存入栈的最小值，当第一个最小值出去后，遍历剩下的栈元素并更新最小值变量，这种算法pop的时间复杂度是O(n)，其他操作的时间复杂度都是O(1)，空间复杂度是O(1)； 阅读全文
posted @ 2019-08-09 08:50 zohy 阅读(489) 评论(0) 推荐(0) 编辑