会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
笨小康
「星辰大海,如期而至」
博客园
首页
管理
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)
编辑