liuzhch1

2022年4月10日 #

LeetCode 84.柱状图中最大的矩形 | 单调栈的使用 | 解题思路及算法 Java

摘要: 柱状图中最大的矩形 原题:84. Largest Rectangle in Histogram 题目描述: 给定$n$个非负整数,用来表示柱状图中每个柱子的高度。每个柱子相邻且宽度为1。 求这个柱状图中能容纳的最大矩形的面积。 思路: 对于一个柱状图中的最大矩形,我们可以观察出如下性质: 矩形的高必 阅读全文

posted @ 2022-04-10 00:06 liuzhch1 阅读(166) 评论(0) 推荐(0) 编辑

导航