[LeetCode]*85.Maximal Rectangle

題目 Given a 2D binary matrix filled with 0’s and 1’s, find the largest rectangle containing all ones and return its area. 思路 對於上圖的一個01矩陣。我們可以一行一行的分析，假設第三行，我們按列掃描，遇到0時，柱子斷開，重新形成柱子，遇到1時柱子高度加一。這樣的話，我們就可以把

>>阅读原文<<