LeetCode OJ：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.

求出0，1矩阵中的最大矩形区域：

DP问题，可以使用数组记下当前行位置之前的所有1的个数，然后用一个三重循环来找以(i,j)为右下角的矩形的最大的面积，比较得到最大值。这样做复杂度还是比较高的。但是胜在简单，代码如下所示：

 class Solution {
 public:
     int maximalRectangle(vector<vector<char>>& matrix) {
         if(matrix.size() ==  || matrix[].size() == )
             return ;
         int szRow = matrix.size();
         int szCol = matrix[].size();
         vector<vector<int>> dp(szRow, vector<int>(szCol, ));//表示当前行前面含有的1的个数
         for(int i = ; i < szRow; ++i){ //第一列的每一行的第一个元素
             dp[i][] = matrix[i][] == '' ?  : ;
         }
         for(int i = ; i < szRow; ++i){ //后面每列的每行的每个元素
             for(int j = ; j < szCol; ++j){
                 dp[i][j] = matrix[i][j] == '' ? dp[i][j-]+ : ;
             }
         }
         int maxVal = ;
         for(int i = ; i < szRow; ++i){
             for(int j = ; j < szCol; ++j){
                 int width = INT_MAX;
                 for(int k = i; k >= ; --k){
                     if(dp[k][j] == )
                         break;
                     width = min(width, dp[k][j]);//求出每次正方形的宽度
                     maxVal = max(maxVal, width * (i - k + ));//宽度乘以高度
                 }
             }
         }
         return maxVal;
     }
 };

先马一下别人写的方法，感觉写的挺好的，有时间在来写一下