【动态规划】连续柱状图的最大矩形面积

最新推荐文章于 2022-11-05 20:08:21 发布
最新推荐文章于 2022-11-05 20:08:21 发布
阅读量1.1k 收藏
点赞数
分类专栏： LeetCode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/sinat_38972110/article/details/80964547
版权

题目：给定一组非负整数组成的数组h，代表一组柱状图的高度，其中每个柱子的宽度都为1。 在这组柱状图中找到能组成的最大矩形的面积（如图所示）。 入参h为一个整型数组，代表每个柱子的高度，返回面积的值。【美团点评2017秋招笔试】

那个松鼠很眼熟
关注
专栏目录
相邻最大矩形面积
zz366885885的博客
11-01 924
相邻最大矩形面积 时间限制:1000MS  内存限制:65535K 提交次数:0 通过次数:0 题型: 编程题   语言: G++;GCC;VC Description 在X轴上水平放置着 N 个条形图，这 N 个条形图就组成了一个柱状图，每个条形图都是一个矩形，每个 矩形都有相同的宽度，均为1单位长度，但是它们的高度并不相同。 例如下图，图1包含的矩形的
柱状图中的最大矩形面积（leetcode 84）
蓬莱道人的博客
09-11 1222
1、题目描述 给定n个非负整数表示直方图的条形高度，其中每个条形的宽度为1，找到直方图中最大矩形的区域。 输入: [2,1,5,6,2,3] 输出: 10 2、解题思路 （1）暴力破解 找出直方图中的所有矩形，然后求最大的面积，这种方法的时间复杂度为O(n^2)，空间复杂度为O(1)。代码...
【名企笔试】美团2017校招笔试（最大矩形面积）
YZXnuaa的博客
02-07 587
给定一组非负整数组成的数组h，代表一组柱状图的高度，其中每个柱子的宽度都为1。 在这组柱状图中找到能组成的最大矩形的面积（如图所示）。 入参h为一个整型数组，代表每个柱子的高度，返回面积的值。 输入描述: 输入包括两行,第一行包含一个整数n(1 ≤ n ≤ 10000) 第二行包括n个整数,表示h数组中的每个值,h_i(1 ≤ h_i ≤ 1,000,000) 输出
Leetcode 084 柱状图中最大的矩形
weixin_41958153的博客
08-30 1001
最近鸽了挺多天的，但写leetcode这个习惯还是会继续保持的！ 每天更新一道python or C++ leetcode题，力求讲解清晰准确，客官们可以点赞或者关注。     题目： 给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。 求在该柱状图中，能够勾勒出来的矩形的最大面积。 以上是柱状图的示例，其中每个柱子的宽度为 1，给定的高度为...
9715 相邻最大矩形面积
weixin_44004835的博客
11-12 617
Description 在X轴上水平放置着 N 个条形图，这 N 个条形图就组成了一个柱状图，每个条形图都是一个矩形，每个 矩形都有相同的宽度，均为1单位长度，但是它们的高度并不相同。 例如下图，图1包含的矩形的高分别为2，1，4，5，1，3，3 单位长度，矩形的宽为1单位长度。 你的任务就是计算柱状图中以X轴为底边的最大矩形的面积。图2阴影部分就是上述例子的最大矩形面积。 输入格式 输入数据的第一行是一个整数 N(1≤ N ≤100000)，表示柱状图包含 N 个矩形。 紧接着 N 个整数h1,…,hn(
java-leetcode题解之第84题柱状图中的最大矩形.zip
最新发布
06-12
本压缩包文件“java-leetcode题解之第84题柱状图中的最大矩形”专注于解决LeetCode上的第84题，这是一道关于计算二维数组（柱状图）中最大矩形面积的问题。此题主要涉及到数组处理、栈（Stack）数据结构以及几何图形...
最大矩形面积问题
05-30
在X轴上水平放置着N个条形图，这N个条形图就组成了一个柱状图，每个条形图都是一个矩形，每个矩形都有相同的宽度，均为1单位长度，但是它们的高度并不相同
LeetCode 热题 HOT 100 第35天：“柱状图中最大的矩形”
qq_40967164的博客
02-22 240
继续刷LeetCode 热题 HOT 100 的题目，并且在博客更新我的solutions。在csdn博客中我会尽量用文字解释清楚，相关Java代码大家可以前往我的个人博客jinhuaiyu.com中查看。 题目：柱状图中最大的矩形 给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。 求在该柱状图中，能够勾勒出来的矩形的最大面积。 示例 1: 输入：heights = [2,1,5,6,2,3] 输出：10 解释：最大的矩形为图中红色区域，面积为 10 示例 2：
【每日一题】柱状图中最大的矩形——单调栈练习题
遍地跑小鸡的博客
05-30 306
2020/05/30 单调栈的练习题目 引言 单调栈的题目是比较技巧的一类题目，涉及到什么样的问题考虑采用单调栈；单调的选取，选择单调增还是单调减；单调栈的维护；以及如何利用单调性解决问题。 柱形图问题 一种典型的单调栈问题。之所以思考采用单调栈的方法是因为计算每个部分的面积与最大最小的关系有关。 在计算面积时候回去寻找当前长方形的左右大于该高度的连续长方形。因此采用单调栈的话，我们需要找一个单调增的栈，保证该长方形左侧连续无更高的长方形。并且在每次被弹出时计算该高度的长方形的最大宽度。因为被弹出时说明右
9715 相邻最大矩形面积 单调栈
weixin_30551963的博客
11-14 213
9715相邻最大矩形面积 时间限制:1000MS 内存限制:65535K提交次数:0 通过次数:0 题型: 编程题语言: G++;GCC;VC;JAVA Description 在X轴上水平放置着 N 个条形图，这 N 个条形图就组成了一个柱状图，每个条形图都是一个矩形，每个 矩形都有相同的宽度，均为1单位长度，但是它们的高度并不相同。 例如下图，图1包含的矩形...
代码随想录——柱状图中最大的矩形（双指针&动态规划&单调栈）
qq_39473176的博客
11-05 412
刷题总结
柱状图中最大的矩形多种解法
行走
05-23 4294
一、前言 问题来源LeetCode 84，难度：困难 问题链接：https://leetcode-cn.com/problems/largest-rectangle-in-histogram/ 二、题目 给定n个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。求在该柱状图中，能够勾勒出来的矩形的最大面积。 示例： 以上是柱状图的示例，其中每个柱子的宽度为 1，给定的高度为[2,1,5,6,2,3]。 图中阴影部分为所能勾勒出的最大矩形面积，...
柱状图中的最大矩形
leoma2012的博客
06-26 496
疑惑点解答 矩形高度即是当前弹出坐标对应的高度。 矩形的宽度是i-1-peek() 这是因为栈中的元素（数组坐标）不是连续的，当前的宽度是向左延伸、向右延伸。向右延伸最多到当前i，向左延伸最多到第一个小于等于他的坐标，即弹出它之后的下一个栈顶。 第一种 class Solution { public int largestRectangleArea(int[] heights) { ...
柱状图中最大的矩形
weixin_48276298的博客
05-16 769
题目介绍 力扣84题：https://leetcode-cn.com/problems/largest-rectangle-in-histogram/ 给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。 求在该柱状图中，能够勾勒出来的矩形的最大面积。 分析 ...
leetcode：84. 柱状图中最大的矩形面积
OceanStar的博客
06-23 673
给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。求在该柱状图中，能够勾勒出来的矩形的最大面积。问题：
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值