题目大意 有一个直方图，其所有矩形的底均是1（以后简称小矩形）。给出这些矩形的高度，求这些矩形的并集中存在的面积最大的矩形（简称大矩形）的面积。 题解 大矩形的高必然一边等于一个小矩形的高，另一边小于等于另一个小矩形的高。 我们现考虑面积最大矩形左边高等于其所在小矩形的高的情况，则其右边高小于等于其 ...
分类：
其他好文 时间：
2018-06-14 23:59:13
阅读次数：
295
Hard！ 题目描述： 给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。 求在该柱状图中，能够勾勒出来的矩形的最大面积。 以上是柱状图的示例，其中每个柱子的宽度为 1，给定的高度为 [2,1,5,6,2,3]。 图中阴影部分为所能勾勒出的最大矩形面积，其面积为 ...
分类：
其他好文 时间：
2018-06-09 14:36:05
阅读次数：
255
链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1102 思路： 首先介绍下单调栈的功能：利用单调栈，可以找到从左/右遍历第一个比它小/大的元素的位置。时间复杂度为O(n)。 这道题要找最大的矩形的面积，我们可以假设 ...
分类：
其他好文 时间：
2018-06-05 21:04:56
阅读次数：
107
求最大子矩阵的大小给定一个整型矩阵map， 其中的值只有0和1两种， 求其中全是1的所有矩形区域中， 最大的矩形区域为1的数量。例如：1 1 1 0其中， 最大的矩形区域有3个1， 所以返回3。再如：1 0 1 11 1 1 11 1 1 0其中， 最大的矩形区域有6个1， 所以返回6。 解：将其放 ...
分类：
其他好文 时间：
2018-05-03 23:37:01
阅读次数：
208
问题描述 在横轴上放了n个相邻的矩形，每个矩形的宽度是1，而第i（1 ≤ i ≤ n）个矩形的高度是hi。这n个矩形构成了一个直方图。例如，下图中六个矩形的高度就分别是3, 1, 6, 5, 2, 3。 请找出能放在给定直方图里面积最大的矩形，它的边要与坐标轴平行。对于上面给出的例子，最大矩形如下图 ...
分类：
其他好文 时间：
2018-03-07 23:49:01
阅读次数：
222
思路： 对每个柱子h，左右撑满就是就是这个高度对应的面积的极大值，取最大就可以了； ...
分类：
其他好文 时间：
2018-02-01 20:32:46
阅读次数：
108
描述 在一块巨大的矩形空地上，摆放了一些矩形的箱子，小k想知道在剩余的空地上最大的矩形面积是多少。 在一块巨大的矩形空地上，摆放了一些矩形的箱子，小k想知道在剩余的空地上最大的矩形面积是多少。 输入 第一行输入n,mn,m 表示矩形空地的长宽(0<n,m≤10000)(0<n,m≤10000) 第二 ...
分类：
其他好文 时间：
2018-01-13 22:22:34
阅读次数：
135
题意：求序列上某区间最小值乘区间长度的最大值。 解题关键：很早就在《挑战程序设计竞赛》中见过了，单调栈模板题，注意弹栈时如何处理后面的元素。 法一：单调栈 法二：预处理，向左向右到达的范围。 ...
分类：
其他好文 时间：
2017-11-04 11:26:52
阅读次数：
133
问题描述 在横轴上放了n个相邻的矩形，每个矩形的宽度是1，而第i（1 ≤ i ≤ n）个矩形的高度是hi。这n个矩形构成了一个直方图。例如，下图中六个矩形的高度就分别是3, 1, 6, 5, 2, 3。 请找出能放在给定直方图里面积最大的矩形，它的边要与坐标轴平行。对于上面给出的例子，最大矩形如下图 ...
分类：
其他好文 时间：
2017-11-03 21:50:59
阅读次数：
143
CCF计算机职业资格认证考试题解系列文章为meelo原创，请务必以链接形式注明本文地址 CCF CSP 201312-3 最大的矩形 问题描述 在横轴上放了n个相邻的矩形，每个矩形的宽度是1，而第i（1 ≤ i ≤ n）个矩形的高度是hi。这n个矩形构成了一个直方图。例如，下图中六个矩形的高度就分别 ...
分类：
其他好文 时间：
2017-10-22 00:28:12
阅读次数：
129
