柱状图之最大矩形面积

介绍

给定一组非负整数组成的数组h，代表一组柱状图的高度，其中每个柱子的宽度都为1。在这组柱状图中找到能组成的最大矩形的面积（如图所示）。入参h为一个整型数组，代表每个柱子的高度，返回面积的值。

输入

输入包括两行,第一行包含一个整数n(1 ≤ n ≤ 10000)
第二行包括n个整数,表示h数组中的每个值,h_i(1 ≤ h_i ≤ 1,000,000)

输出描述

输出一个整数,表示最大的矩阵面积。

输入例子1:

6
2 1 5 6 2 3

输出例子1：

源代码

def GetNum(n, array):maxArea = 0for i in range(n):minhigh = array[i]for j in range(i, n):minhigh = min(minhigh, array[j])maxArea = max(maxArea, minhigh*(j-i+1))return maxAreaif __name__ == '__main__':n = input()array = [int(i) for i in raw_input().split()]res = GetNum(n, array)print res

柱状图之最大矩形面积相关推荐

美团笔试最大矩形面积
给定一组非负整数组成的数组h,代表一组柱状图的高度,其中每个柱子的宽度都为1. 在这组柱状图中找到能组成的最大矩形的面积(如图所示). 入参h为一个整型数组,代表每个柱子的高度,返回面积的值. 这个问 ...
【每日一题】最大正方形面积——进阶，矩形面积
2020/05/08 每日一题 221 最大正方形面积是一道做过的题目出现在了每日一题,今后的每日一题我尽量把相关的题目都写一遍. 这道题目的思路并不是看到01矩阵就采用暴力的bfs方法,而是可以采 ...
sdut 2401 最大矩形面积
1http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2401 /* 2 最大矩形面积,把边界点加上 ...
语音计算矩形面积_LeetCode85-最大矩形
今天在制作书签的时候突然想到了一个问题如果要送给未来的女朋友一个书签上面该写些什么话哈哈哈哈哈哈哈哈哈 The Spring is coming! 想了一会儿,觉得这句话最合适 To xxx: ...
编写矩形类计算矩形面积
编写矩形类计算矩形面积 public class juxing {int a;int b; juxing(int a,int b){System.out.println("矩形面积s=&q ...
题目 1471：【蓝桥杯】【入门题】【基础练习VIP】矩形面积交
题目 1471:矩形面积交蓝桥杯刷题群已成立,微信后台回复[蓝桥杯],即可进入. 如果加入了之前的社群不需要重复加入. 时间限制: 1Sec 内存限制: 128MB 1. 题目描述平面上有两个矩形 ...
[学习笔记]矩形面积并
常用的套路各种合法矩形限制.合法区间对的限制,都可以转化为矩形面积并如:省选模拟赛第十四轮.[ZJOI2019]语言还有直接矩形:(HDU 1542) Atlantis 矩形面积并--扫描线.C ...
线段树求矩形面积并扫描线+离散化
顾名思义,扫描法就是用一根想象中的线扫过所有矩形,在写代码的过程中,这根线很重要.方向的话,可以左右扫,也可以上下扫.方法是一样的,这里我用的是由下向上的扫描法. 如上图所示,坐标系内有两个矩形.位置 ...
python【蓝桥杯vip练习题库】BASIC-18 矩形面积交（线段交）
试题基础练习矩形面积交资源限制时间限制:1.0s 内存限制:512.0MB 问题描述平面上有两个矩形,它们的边平行于直角坐标系的X轴或Y轴.对于每个矩形,我们给出它的一对相对顶点的坐标,请你 ...
【HDU 1542】Atlantis 矩形面积并（线段树，扫描法）
[题目] Atlantis Problem Description There are several ancient Greek texts that contain descriptions of ...

柱状图之最大矩形面积

介绍

输入

输出描述

输入例子1:

输出例子1：

源代码

柱状图之最大矩形面积相关推荐

最新文章

热门文章