84. 柱状图中最大的矩形(Python实现)
【LeetCode 练习题笔记】84. 柱状图中最大的矩形问题描述解题思路代码片段(python实现)问题描述 给定 n 个非负整数,用来表示柱状图中各个柱子的高度。每个柱子彼此相邻,且宽度为 1 。 求在该柱状图中,能够勾勒出来的矩形的最大面积。 以上是柱状图的示例,其中每个柱子的宽度为 1,给定的高度为[2,1,5,6,2,3]解题思路 解题思路可以参考官方题解:官方题解入口 判断前一个柱子是否大于当前柱子,若大于自然不是,继续往前比较,而比前面一个柱子还要大的柱子自然没有存在的必要了
原创
2020-11-29 14:42:05 ·
307 阅读 ·
0 评论