2017年12月18日
数据结构和算法之栈和队列三：自定义一个栈包含min函数
摘要： 我们都知道一个栈的特点是后进先出，如果我们要实现在O(1)的时间内找到一个栈里面的最小值，我们应该怎么解决?如果我们采用遍历获取的思路那必然所需要的时间是O(N)与我们所需要的要求明显不符合，这时候我们通常需要采用的是和前面我们介绍到的栈的压入弹出序列相类似，采用辅助栈的思想。我们不妨构建一个辅助栈 阅读全文
posted @ 2017-12-18 21:50 GoNewLife 阅读(327) 评论(0) 推荐(0) 编辑