zoukankan      html  css  js  c++  java
  • 柱状图中最大的矩形

    给定 n 个非负整数,用来表示柱状图中各个柱子的高度。每个柱子彼此相邻,且宽度为 1 。

    求在该柱状图中,能够勾勒出来的矩形的最大面积。

    function largestRectangleArea(heights) {
        let getMinHeight = (start,end) => {
            let arr = heights.slice(start,end+1)
            return Math.min(...arr)
        }
        let max = heights.length ? Math.max(...heights) : 0,i,j;
        for(i = 0;i < heights.length-1;i++){
            let item = heights[i]
            for(j = i + 1;j < heights.length;j++){
                let jItem = heights[j]
                let width = j - i + 1,height = getMinHeight(i,j);
                if(max < width * height){
                    max = width * height
                }
            }
        }
        return max
    }
    

    提交未通过,测试用例数据 [0,1,2,3,...,19999]

    以自己现在的努力程度,还没有资格和别人拼天赋
  • 相关阅读:
    多项式模板整理
    广大附中2019CSP模拟day6
    2019正睿CSP-S模拟赛十连测day6
    NOIP2020 游记
    NOI2020 退役记
    CSP2019 退役记
    目录
    NOI Online 提高
    后缀数组
    待学
  • 原文地址:https://www.cnblogs.com/zhenjianyu/p/13356460.html
Copyright © 2011-2022 走看看