目录
前言
此篇博客是我在CSDN发表的第一篇博客,现在看来文笔比现在差了许多。果然写博客确实提高了我的能力。单调栈是一个非常重要的数据结构,在我们的DP学到后期时,许多题目都需要用他来优化,他常常可以将的算法优化为
(甚至更少)。但这里我要讲的不是单调队列优化DP,而是对另一种算法的优化。(如果你想看看单调队列优化DP,你可以看看我的更多博客)
题目描述
在X轴上水平放置着 N 个条形图,这 N 个条形图就组成了一个柱状图,每个条形图都是一个矩形,每个
矩形都有相同的宽度,均为1单位长度,但是它们的高度并不相同。
例如下图,图1包含的矩形的高分别为2,1,4,5,1,3,3 单位长度,矩形的宽为1单位长度。
<