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

>>阅读原文<<