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)

>>阅读原文<<