会员
众包
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Acx7
博客园
首页
新随笔
联系
订阅
管理
2021年4月5日
如何在O(1)时间复杂度获取栈中最大值和最小值
摘要: 问题描述: 如何在O(1)时间复杂度获取栈中的最大值和最小值? 问题分析: 普通栈规定的push(入栈)、pop(出栈)、peek(查看栈顶)等操作都只能在栈顶上操作,如果栈中元素是有序的,那么我们就可以记录栈顶和栈底元素完成问题要求,但这是不可能的。普通栈不能解决问题,显然我们需要重新定义一种新的
阅读全文
posted @ 2021-04-05 13:48 Acx7
阅读(723)
评论(0)
推荐(1)
编辑
公告