leetcode：84. 柱状图中最大的矩形（java）

今天药忘吃喽~ 2021-09-28 08:54 367阅读 0赞

给定 *n* 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。

求在该柱状图中，能够勾勒出来的矩形的最大面积。

![histogram.png][]

以上是柱状图的示例，其中每个柱子的宽度为 1，给定的高度为 `[2,1,5,6,2,3]`。

![histogram_area.png][]

图中阴影部分为所能勾勒出的最大矩形面积，其面积为 `10` 个单位。

**示例:**

输入: [2,1,5,6,2,3]
    输出: 10

public int largestRectangleArea(int[] heights) {
        int max = 0;
    
        for (int i = 0; i < heights.length; i++) {
            int mid = 0;
            int left = 0;
            int right = 0;
            mid = i;
            left = i - 1;
            right = i + 1;
            int wide = 1;
            while (left >= 0 && heights[left] >= heights[mid]) {
                wide++;
                left--;
            }
            while (right < heights.length && heights[right] >= heights[mid]) {
                wide++;
                right++;
            }
            int area = 0;
            area = wide * heights[mid];
            if (area > max) {
                max = area;
            }
        }
        return max;
    }

[histogram.png]: /images/20210923/b7f0c176121a46e082f2a3c26621b5d1.png
[histogram_area.png]: /images/20210923/eaccfb9f64544111b8dc8a2db7ff97ca.png

发表评论取消回复

表情：

评论列表（有 0 条评论，367人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode_单调栈_困难_84.柱状图中最大的矩形

目录 1.题目 2.思路 3.代码实现（Java） 1.题目给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为

ゝ一世哀愁。/ 2023年10月06日 19:09/ 0 赞/ 65 阅读

相关 leetcode:84. 柱状图中最大的矩形

题目: 给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。求在该柱状图中，能够勾勒出来的矩形的最大面积。以上是柱状图的示例，

快来打我*/ 2023年06月25日 04:38/ 0 赞/ 26 阅读

相关（Java）leetcode-84 Largest Rectangle in Histogram（柱状图中最大的矩形）

题目描述难度：hard 给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。求在该柱状图中，能够勾勒出来的矩形的最大面积。

Myth丶恋晨/ 2023年03月01日 09:22/ 0 赞/ 14 阅读

相关 C语言重构【84】柱状图中最大的矩形

文章目录所有题目源代码：题目方案：复杂度计

港控/mmm°/ 2023年01月05日 14:18/ 0 赞/ 195 阅读

相关 leetcode最大矩形_yiduobo的每日leetcode 84.柱状图中最大的矩形

![0279418ec87f8a4e6bf7952a5c94c7df.png][] 祖传的手艺不想丢了，所以按顺序写一个leetcode的题解。计划每日两题，争取不卡题吧。

Myth丶恋晨/ 2023年01月03日 14:18/ 0 赞/ 175 阅读

相关 Leetcode84 柱状图中最大的矩形详细的解法

求在该柱状图中，能够勾勒出来的矩形的最大面积。 ![b9dbdc656397e91f5980d3dbe2ef5854.png][] 以上是柱状图的示例，其中每个

红太狼/ 2022年10月09日 00:55/ 0 赞/ 169 阅读

相关 leetcode84柱状图中最大的矩形

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

小灰灰/ 2022年10月06日 06:52/ 0 赞/ 230 阅读

相关 LeetCode 柱状图中最大的矩形

1 柱状图中最大的矩形给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。求在该柱状图中，能够勾勒出来的矩形的最大面积。示例

绝地灬酷狼/ 2022年09月14日 00:26/ 0 赞/ 201 阅读

相关 LeetCode-84. 柱状图中最大的矩形(单调栈)

[POJ-2559.Largest Rectangle in a Histogram][] [LeetCode-84. 柱状图中最大的矩形][LeetCode-84.]

偏执的太偏执、/ 2022年02月19日 05:48/ 0 赞/ 255 阅读

相关 leetcode：84. 柱状图中最大的矩形（java）

给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。求在该柱状图中，能够勾勒出来的矩形的最大面积。 ![histogram.pn

今天药忘吃喽~/ 2021年09月28日 08:54/ 0 赞/ 368 阅读