会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Forrest
博客园
首页
新随笔
联系
订阅
管理
2019年8月18日
单调栈
摘要: 定义:单调栈就是栈内元素单调递增或者单调递减的栈,单调栈只能在栈顶操作。(栈内可以存相应元素的数组下标) 单调栈的维护是 O(n) 级的时间复杂度,因为所有元素只会进入栈一次,并且出栈后再也不会进栈了。 eg:递增栈 对于当前元素,如果它的值>栈顶 : 直接入栈 如果它的值<栈顶 : 从栈顶循环po
阅读全文
posted @ 2019-08-18 14:49 demianzhang
阅读(331)
评论(0)
推荐(0)
编辑
公告