2020年6月2日
单调栈应用
摘要： 力扣84. 柱状图中最大的矩形 给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。 求在该柱状图中，能够勾勒出来的矩形的最大面积。 在本题中，要求最大矩形面积。思路为找到以height[i]为宽的矩形的长。即面积=height[i]*(right[i]-left 阅读全文
posted @ 2020-06-02 21:38 HEUzbc 阅读(224) 评论(0) 推荐(0)