【动态规划】连续柱状图的最大矩形面积

分类: 文章 • 2024-07-25 15:03:46

题目：给定一组非负整数组成的数组h，代表一组柱状图的高度，其中每个柱子的宽度都为1。在这组柱状图中找到能组成的最大矩形的面积（如图所示）。入参h为一个整型数组，代表每个柱子的高度，返回面积的值。【美团点评2017秋招笔试】

【动态规划】连续柱状图的最大矩形面积