题意整理
给定一个数组heights，长度为n，height[i]是在第i点的高度。
每个height都表示一个直方图，宽度为1。求能组成的最大面积的矩形。
方法一（枚举）
1.解题思路
思路很简单，就是遍历每一个直方图，将其高度作为矩形的高度，然后分别向前、向后延申，得到可能的矩形的最大长度。
展开全文
直方图内最大矩形
题目描述
给定一个数组heights，长度为n，height[i]是在第i点的高度，那么height[i]表示的直方图，能够形成的最大矩形是多少?
1.每个直方图宽度都为1
2.直方图都是相邻的
3.如果不能形成矩形，返回0即可
4.保证返回的结果不会超过2^31-1
方法一：暴力
展开全文
import java.util.*;
public class Solution {
/**
* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
*
*
* @param heights int整型一维数组
展开全文
import java.util.*;
public class Solution {
/**
* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
*
*
* @param heights int整型一维数组
展开全文
题意：
给定一个数组heights，长度为n，height[i]是在第i点的高度，那么height[i]表示的直方图，能够形成的最大矩形是多少?
&nb
展开全文
单调栈
一个单调递增的栈，栈内数据形成的矩形面积为
最低值（栈首）x总长度
但是输入不可能是单调递增的，因此要维持单调性，当后续值无法再入栈时必须将末尾较大的值出栈，直到新的数可以入栈。
出栈的数计算其形成的面积（高度x累积的宽度），并把出栈的个数累积为宽度，作为新入栈的数所携带的宽度数据。
每次计
展开全文
题意理解
一个直方图可以视为多个宽度为1的矩形的紧密相连，每个矩形的高为heights数组中对应的值。这些矩形覆盖了平面上的一个区域，我们要在其中找到一个面积最大的矩形。
方法一
暴力搜索
面积最大的矩形的高一定是heights中的某个值，否则矩形可以增高，从而面积扩大。我们遍历每一个高度，对于he
展开全文
/**
* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
*
*
* @param heights int整型一维数组
* @return int整型
*/
function largestRectangleArea( heights ) {
//
展开全文
思路：使用两个vector来记录左边最远到达的位置，和右边最远达到的位置；
在求解左边最远到达位置和右边最远到达位置时，使用单调栈的做法。
class Solution {
public:
/**
* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
