会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
itdef
2022年1月13日
单调栈 及 应用 Leetcode 84 柱状图中最大的矩形 举例
摘要: 单调栈主要用于处理,在连续数据结构中(数组)快速获取比自己大或者小的数字索引。 比如下题中的需求 由于是求左边比当前元素大的最近的元素。 我们使用栈记录之前的数字索引和大小,栈顶是离当前元素最近的,如果它不符合条件,那么我们接下来只需要继续向左检测,且检测比已经检测的元素更大的元素(某个元素不符合条
阅读全文
posted @ 2022-01-13 13:53 itdef
阅读(117)
评论(0)
推荐(0)
导航
博客园
首页
新随笔
联系
订阅
管理
公告