会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Ray-ss
博客园
首页
新随笔
联系
订阅
管理
2022年5月2日
单调栈-原理与应用
摘要: 单调栈 顾名思义,栈,且是单调的-单调递增或递减。 该算法模型能用来解决一类特定的问题,找该位置(左边和右边距离最近的比其大或比其小的元素)。 典型的问题有:下一个更大元素I、II,接雨水,最大矩形,柱状图最大矩阵等。 代码具有典型的套路,下面贴出接雨水的代码: 1 int trap(vector<
阅读全文
posted @ 2022-05-02 15:38 Ray-ss
阅读(72)
评论(0)
推荐(0)
编辑
公告