leetcode 85:最大矩形

該題與leetcode 84類似，首先對每一行的看做寬度爲1的矩陣，如第一行可以表示我1 0 1 0 0的數組  第二行可以表示爲2 0 2 1 1的數組，第三行表示爲3 1 3  2 2的數組，。。。對每一行數組求最大的柱狀圖中的最大矩形 方法1：比較笨的方式 時間複雜度較高 int maximalRectangle(std::vector<std::vector<char>>& matrix)

>>阅读原文<<