寻找直方图中面积最大的矩形 --- 庞果网

最新推荐文章于 2021-12-06 08:44:27 发布
最新推荐文章于 2021-12-06 08:44:27 发布
阅读量6.9k 收藏 3
点赞数 1
分类专栏： 算法 文章标签： 算法 编程 庞果网 编程语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ygrx/article/details/9452341
版权
这篇博客介绍了如何在直方图中找到面积最大的矩形。通过从第一个索引开始，向右移动并记录最低高度，计算面积，遍历所有可能的组合以找出最大面积。虽然题目提供180分钟的答题时间，博主猜测可能有更优的栈解决方案，但给出了自己的简单实现。
摘要由CSDN通过智能技术生成


又来了，今天做了好几道了。。还是庞果网的


题目详情

给定直方图，每一小块的height由N个非负整数所确定，每一小块的width都为1，请找出直方图中面积最大的矩形。


   如下图所示，直方图

最低0.47元/天 解锁文章
ygrx
关注
专栏目录
寻找直方图中的最大矩形 解答
03-20
CSDN 编程大赛寻找直方图中面积最大的矩形的个人解答，已编译执行通过。
庞果网之寻找直方图中面积最大的矩形
SmartSi
11-25 199
题目详情 给定直方图，每一小块的height由N个非负整数所确定，每一小块的width都为1，请找出直方图中面积最大的矩形。 如下图所示，直方图中每一块的宽度都是1，每一块给定的高度分别是[2,1,5,6,2,3]： 那么上述直方图中，面积最大的矩形便是下图所示的阴影部分的面积，面积= 10单位。 ...
知识整理——寻找直方图中面积最大的矩形
LoveKobe_的专栏
01-01 1176
这道题记得是2013年6月份在庞果网上看到的，原题的地址http://hero.csdn.net/Question/Details?ID=58&ExamID=56。     题目描述如下：      给定直方图，每一小块的height由N个非负整数所确定，每一小块的width都为1，请找出直方图中面积最大的矩形。    如下图所示，直方图中每一块的宽度都是1，每一块给定
寻找直方图中面积最大的矩形
weixin_34356555的博客
05-14 135
Description A histogram is a polygon composed of a sequence of rectangles aligned at a common base line. The rectangles have equal widths but may have different heights. For example, the figu...
利用枚举法求直方图中最大矩形面积的方法实例
08-26
在求解直方图最大矩形面积的问题中，我们可以从直方图的每个柱子开始，向两侧枚举，寻找能构成的最大矩形。 以下是一个使用Java编写的枚举法求解最大矩形面积的实例代码： ```java public class Solution { ...
LeetCodemaxarea-largest-rectangle-in-a-histogram:直方图中最大的矩形
07-07
力扣最大面积直方图中最大的矩形 给定 n 个非负整数表示直方图的条形高度，其中每个条形的宽度为 1，求直方图中最大矩形的面积。 上面是一个直方图，其中每个条的宽度为 1，给定高度 = [2,1,5,6,2,3]。 最大的矩形...
寻找直方图中的最大矩形 Largest Rectangle in Histogram
LUCKYOJ
02-20 1425
题目：Given n non-negative integers representing the histogram's bar height where the width of each bar is 1, find the area of largest rectangle in the histogram.For example,Given height = [2,1,5,6,2
算法: 直方图中的最大矩形84. Largest Rectangle in Histogram
AI架构师易筋
12-06 503
84. Largest Rectangle in Histogram Given an array of integers heights representing the histogram’s bar height where the width of each bar is 1, return the area of the largest rectangle in the histogram. Example 1: Input: heights = [2,1,5,6,2,3] Output: 10
1. 直方图中的最大矩形面积
seriousgod的博客
07-10 1789
1. 问题分析首先直观考虑的话该题可以通过遍历的方法去计算，需要n(n+1)/2次计算即可求取矩形面积的最大值，达到o($n^2$)
求最大矩形面积
woshichengchaoa的专栏
04-07 1141
如图柱状图，求最大矩形面积。假设输入高度为 2 1 4 5 1 3 3 则最大矩形面积应该为4*2=8 解题思路如下：设矩形为一个二元组(x,y)，x为高度，y为宽，在栈内存储这些二元组 高度为2元素进栈，栈内存储（2,1） 高度为1元素进栈，从栈顶开始删除高度大于或等于1的二元组，因为其已经不可以继续向右延续了，同时用弹出二元组更新最大矩形面积为2*1=2，然后把它的宽度1累加到当前高
Terrible Sets
weixin_33800463的博客
05-30 119
Terrible Sets Time Limit:1000MS Memory Limit:30000K Total Submissions:3017 Accepted:1561 Description Let N be the set of all natural numbers {0 , 1 , 2 , . . . }, a...
最大矩形面积_JAVA
baiqiaoxiang的博客
10-29 488
Description 在一个矩形区域内有很多点，每个点的坐标都是整数。求一个矩形，使之内部没有点，且面积最大。所求矩形的边与坐标轴平行。 Input 一个整数t，表示测试组数。 整数l，w表示矩形横向边长和竖向边长。 一个整数n，表示该矩形内点的个数。 n个点的坐标x，y。 Output 最大面积。 Sample Input 2 2 3 0 10 10 4 1 1 9 1 1 9 9 9 Output 6 80 Hint import java.util.*; class point { int
[LeetCode] 84. Largest Rectangle in Histogram 直方图中最大的矩形
weixin_30851867的博客
03-09 177
Givennnon-negative integers representing the histogram's bar height where the width of each bar is 1, find the area of largest rectangle in the histogram. Above is a histogram where width o...
求直方图中最大矩形面积（C语言实现）
serena_0916的博客
12-07 5507
一个直方图是由许多矩形组成，在给定的直方图中找出最大的矩形面积。同时，为了简化问题，假定所有矩形宽度都为1个单位。例如，下面的直方图中有6个矩形，高度分别是(6,7,8,4,5,3)。最大的矩形面积是18(如下图所示，最大矩形面积用红色方框标出) 下面给出的解决方法时间复杂度为O(n)。矩形面积的计算公式为底*高。对于求直方图中的最大矩形面积。就是以某个矩形的高度为高，确定其左右
【算直方图最大矩形面积】了解即可
It's the Climb
06-17 350
Givennnon-negative integers representing the histogram's bar height where the width of each bar is 1, find the area of largest rectangle in the histogram. Above is a histogram where width of each b...
评论 8
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值