LeetCode 84--柱状图中最大的矩形（ Largest Rectangle in Histogram） 85--最大矩形（Maximal Rectangle）

84题和85五题 基本是一样的，先说84题 84–柱状图中最大的矩形（ Largest Rectangle in Histogram） 思路很简单，通过循环，分别判断第 i 个柱子能够延展的长度len，最后把len*heights[i] 就是延展开的面积，最后做比对，得出最大。 public int largestRectangleArea(int[] heights) { int

>>阅读原文<<