江三

分类

题解(25)

/ 注册

全部文章（共1篇）

每日一题小A的柱状图 (单调栈)

一.题意给出 n 个小长方形的宽度和高度，求最大的矩形面积。二.题解先谈谈经典的单调栈模板题的解法，给出高度且宽度恒为1，求最大的矩形面积。用单调栈维护每个点左边第一个比自己矮的矩形和右边第一个比自己矮的矩形，得到 r 数组和 l 数组。那么 ~ 之间的矩形中最矮的就是，即以当前矩形为最...

单调栈每日一题

2020-07-23

0 554