FromLeetcodeStatus回头复习下DateApr 30, 2024Tags单调栈Difficulty困难Linkhttps://leetcode.cn/problems/largest-rectangle-in-histogram/description/题面给定 n 个非负整数,用来表示柱状图中各个柱子的高度。每个柱子彼此相邻,且宽度为 1 。求在该柱状图中,能够勾勒出来的矩形的最大面积。示例 1:示例 2:提示:1 <= heights.length <=1050 <= heights[i] <= 104 思路用动态规划的话,求左边第一个小于的似乎没有明显的O(1)递归关系。。。 题解