当前位置:网站首页>leetcode:84. 柱状图中最大的矩形

leetcode:84. 柱状图中最大的矩形

2022-06-24 06:32:00 OceanStar的学习笔记

题目来源

题目描述

给定 n 个非负整数,用来表示柱状图中各个柱子的高度。每个柱子彼此相邻,且宽度为 1 。求在该柱状图中,能够勾勒出来的矩形的最大面积。

题目解析

题意

在这里插入图片描述

问题:

  • 求必须以0—>3作高的矩形,最大的面积
    • 左边不能扩
    • 右边不能扩,因为1—>2比0—>3更小
  • 求必须以1—>2作高的矩形,最大的面积

  • 求必须以2—>4作高的矩形,最大的面积
  • 求必须以3—>2作高的矩形,最大的面积
  • 求必须以4—>5作高的矩形,最大的面积
原网站

版权声明
本文为[OceanStar的学习笔记]所创,转载请带上原文链接,感谢
https://blog.csdn.net/zhizhengguan/article/details/125435360

随机推荐