数据结构
介绍各种常见的数据结构,还会添加具体的例题详解
随意凯
这个作者很懒,什么都没留下…
展开
-
SPFA+链式前向星
链接转载 2021-03-14 10:09:49 · 117 阅读 · 0 评论 -
单调栈的应用
**单调栈:**故名思意,栈中元素是单调递增(不减)或者是单调递减(不增)。 leetcode 85——最大矩形 是一个应用单调栈的好题目。 题目分析:要找到一个最大矩形,当然可以暴力解法,这个思路简单,这里就不多说了。 该如何使用单调栈解决问题呢? 可以先尝试地做leetcode 84——柱状图中的最大矩形 这个是85题的一个简化版。 height数组保留的是柱状图中的高度,left【i】表示的是第i跟柱状图最左边的坐标-1,right【i】表示的是第i根柱状图最右边的距离+1.(所以最后计算矩形时方原创 2020-06-29 18:12:37 · 2536 阅读 · 0 评论