会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Galaxy_hao
If you can't explain it simply, you don't understand it well enough.
博客园
首页
新随笔
联系
订阅
管理
2020年6月17日
【程序员面试金典】面试题 03.02. 栈的最小值
摘要: 思路 借助辅助栈保存当前栈最小值。 入栈:如果入栈元素小于最小栈的栈顶元素,则同时加入最小栈;否则,将最小栈栈顶元素再次加入最下栈 出栈:同时弹出两个栈中元素 代码 时间复杂度:O(1) 空间复杂度:O(1) class MinStack { stack<int> st1; stack<int> s
阅读全文
posted @ 2020-06-17 18:34 Galaxy_hao
阅读(183)
评论(0)
推荐(0)
编辑
公告