2018年4月13日
剑指offer
摘要： 《剑指offer》面试题 包含min函数的栈、队列 两个栈实现一个队列、两个队列实现一个栈 阅读全文
posted @ 2018-04-13 20:36 笨小康u 阅读(132) 评论(0) 推荐(0) 编辑
包含min函数的栈、队列
摘要： 1. 包含min函数的栈 看到这个问题，第一反应是创建一个成员变量保存栈中当前的最小元素。每次压入一个新元素进栈时，如果该元素比当前最小的元素还要小，则更新最小元素。采用这种思路，元素入栈的时候没有问题，但出栈时如果最小的元素被弹出栈了，就无法得到下一个最小的元素。如图，元素入栈出栈过程如下，当元素 阅读全文
posted @ 2018-04-13 17:11 笨小康u 阅读(374) 评论(0) 推荐(0) 编辑