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

今天药忘吃喽~ 2021-09-28 08:54 306阅读 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 条评论，306人围观）

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

相关阅读

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

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

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

相关【LeetCode】柱状图中最大的矩形、最大矩形（神之转化）

【LeetCode】柱状图中最大的矩形、最大矩形柱状图中最大的矩形★★★ [LeetCode84. 柱状图中最大的矩形][LeetCode84.] 【题目】给定

梦里梦外;/ 2023年01月05日 05:13/ 0 赞/ 89 阅读

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

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

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

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

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

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

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

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

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

相关 LeetCode 84 & Poj 2559 & hdu 1506 求柱状图中最大的矩形

[Poj 2559 Largest Rectangle in a Histogram][] [LeetCode 84 柱状图中最大的矩形][LeetCode 84][hdu

雨点打透心脏的1/2处/ 2022年10月01日 07:56/ 0 赞/ 123 阅读

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

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

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

相关 leetcode 84. Largest Rectangle in Histogram | 84. 柱状图中最大的矩形（单调栈）

题目 [https://leetcode.com/problems/largest-rectangle-in-histogram/][https_leetcode.com

深碍√TFBOYSˉ_/ 2022年09月11日 09:21/ 0 赞/ 125 阅读

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

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

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

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

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

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