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)为右下角的矩形的最大的面积，比较得到最大值。这样做复杂度还是比较高的。但是胜在简单，代码如下所示：

1 class Solution { 2 public: 3     int maximalRectangle(vector
     
      
       >& matrix) { 4         if(matrix.size() == 0 || matrix[0].size() == 0) 5             return 0; 6         int szRow = matrix.size(); 7         int szCol = matrix[0].size(); 8         vector
       
        
         > dp(szRow, vector
         
          (szCol, 0));//表示当前行前面含有的1的个数 9         for(int i = 0; i < szRow; ++i){ //第一列的每一行的第一个元素10             dp[i][0] = matrix[i][0] == '1' ? 1 : 0;            11         }12         for(int i = 0; i < szRow; ++i){ //后面每列的每行的每个元素13             for(int j = 1; j < szCol; ++j){14                 dp[i][j] = matrix[i][j] == '1' ? dp[i][j-1]+1 : 0;15             }16         }17         int maxVal = 0;18         for(int i = 0; i < szRow; ++i){19             for(int j = 0; j < szCol; ++j){20                 int width = INT_MAX;21                 for(int k = i; k >=0 ; --k){22                     if(dp[k][j] == 0)23                         break;24                     width = min(width, dp[k][j]);//求出每次正方形的宽度25                     maxVal = max(maxVal, width * (i - k + 1));//宽度乘以高度26                 }27             }28         }29         return maxVal;30     }31 };
         
        
       
      
     

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