• 自动秒收录
  • 软件:1974
  • 资讯:5807|
  • 收录网站:306629|

IT精英团

名企真题专题:直方图内最大矩形

名企真题专题:直方图内最大矩形

作者/景文

名企真题专题:直方图内最大矩形

作者/景文

1.简述:

描述

给定一个数组heights,长度为n,height[i]是在第i点的高度,那么height[i]表示的直方图,能够形成的最大矩形是多少?

1.每个直方图宽度都为1

2.直方图都是相邻的

3.如果不能形成矩形,返回0即可

4.保证返回的结果不会超过231-1


数据范围:

image.png


示例1

输入:

[3,4,7,8,1,2]


返回值:

14


示例2

输入:

[1,7,3,2,4,5,8,2,7]


返回值:

16

2.代码实现:

import java.util.*;

public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     *
     * 
     * @param heights int整型一维数组 
     * @return int整型
     */
    public int largestRectangleArea (int[] heights) {
        //总宽度
        int n=heights.length;
        //新建单调栈
        ArrayDeque


点击这里复制本文地址 以上内容由IT精英团整理呈现,请务必在转载分享时注明本文地址!如对内容有疑问,请联系我们,谢谢!
发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表
退出阅读|首页