会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
风过杀戮
博客园
首页
新随笔
联系
管理
2021年8月16日
剑指-30:包含min函数的栈
摘要: 题目 定义栈的数据结构, 请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中, 调用 min、push 及 pop 的时间复杂度都是 O(1)。 解题思路 使用 int 保存当前栈最小值,使 min() 调用时可以直接获取 问题:若当前 pop() 是最小值,将最小值抛出后,无法找到新
阅读全文
posted @ 2021-08-16 00:58 风过杀戮
阅读(29)
评论(0)
推荐(0)
编辑
公告