首页 > 其他分享 >leetcode84-柱状图中最大的矩形

leetcode84-柱状图中最大的矩形

时间:2022-10-08 16:24:43浏览次数:81  
标签:right int leetcode84 maxSize heights 柱状图 矩形 left

84. 柱状图中最大的矩形

 

两个星期没写leetcode就连暴力解法都写不出了。

暴力解法

class Solution {
public:
    int largestRectangleArea(vector<int>& heights) {
        int size=heights.size(),maxSize=0;
        for(int i=0;i<size;i++)
        {
            int left=i,right=i;
            while(left>=1&&heights[left-1]>=heights[i]) left--;
            while(right<=size-2&&heights[right+1]>=heights[i]) right++;
            maxSize = max(maxSize,(right-left+1)*heights[i]);
        }
        return maxSize;
    }
};

 

标签:right,int,leetcode84,maxSize,heights,柱状图,矩形,left
From: https://www.cnblogs.com/uacs2024/p/16769294.html

相关文章

  • 矩形螺纹的宏程序编程参考
    螺纹程序参考:  G99G21M08;  T0101;  M03S140;(低速车削大螺距螺纹)  G0X65Z-25;(进入螺纹循环起点)  #1=0.2;(螺纹径向进刀分层量)  WHILE[......
  • 端面矩形螺纹数控程序参考
    分析:端面螺纹的加工对刀具的强度和角度要求都有一定要求,在加工时需要注意。以下仅对螺纹程序进行编程,再对其它部分加工时,需要注意精度。螺纹程序参考:O0001;N10G00X150Z100......
  • ECharts柱状图,随机或者指定改变颜色
    //指定颜色itemStyle:{color:function(params){varcolorarrays=["#990033","#ff66cc","#3300cc","#ffcc00","#339933","#66cccc"]......
  • 算法判断矩形和圆形相交 OBB & Circle
        转自:https://www.zhihu.com/question/24251545......
  • 打印矩形
    ......
  • AcWing 算法提高课 线段树+扫描线法 求矩形之并的面积
    例题:求解多个长方形之并的面积https://www.acwing.com/problem/content/249/蓝色表示长方形,红色表示扫描线如下图所示,对于每一个横向的区间,在纵向维护线段树根据纵向......
  • 非自交任意多边形与矩形框的交集面积计算方法
    非自交任意多边形与矩形框的交集面积计算方法1、应用背景  在对象识别的AI计算时,有时需要限定检测区域,即目标对象落在限定区域内有效,在区域外忽略。  转换为数学模......
  • Leetcode 085 最大矩形
    地址https://leetcode.cn/problems/maximal-rectangle/给定一个仅包含0和1、大小为rowsxcols的二维二进制矩阵,找出只包含1的最大矩形,并返回其面积。示例1......
  • 蛮力法求矩形个数
    给定n*n的矩阵,矩阵中有0和1两个数字,现要求矩阵中只包含0的矩形的数量。枚举矩形左上角坐标......
  • 矩形面积并(扫描线)
      思路:扫描线的思路很容易确定,但难点在于如何实现。这里避免写持久化标记,最初的想法是记录区间内0的个数(即未覆盖点的个数),但是如此一来每一次更新都需要将tag下放到最......