LeetCode OJ-- Maximal Rectangle ***@

https://oj.leetcode.com/problems/maximal-rectangle/

给一个二维矩阵，里面只有0 1，求一个最大的矩阵，里面的所有元素都是1.

首先预处理： 0 1 1 1 0 1 1

做一个二维数组，记录到目前为止本行上连续1的个数，为 0 1 2 3 0 1 2

之后再对每一个位置进行遍历，从行方向向列延伸，记录这个过程中的最大面积。

class Solution {
public:
    int maximalRectangle(vector<vector<char> > &matrix) {
        if(matrix.empty() || matrix.size() ==  || matrix[].size() == )
            return ;
        int rows = matrix.size();
        int cols = matrix[].size();

        vector<vector<int> > row_ones;
        row_ones.resize(rows);
        for(int i = ; i<rows; i++)
            row_ones[i].resize(cols);
        for(int y = ; y<rows;y++)
        {
            int count = ;
            for(int x = cols - ; x>=; x--)
            {
                if(matrix[y][x] == '')
                    count++;
                else
                    count = ;
                row_ones[y][x] = count;
            }
        }
        int i_max = ;
        for(int y = ; y < rows; y++)
        {
            for(int x = ; x < cols; x++)
            {
                if(row_ones[y][x] > )
                {
                    for(int x_length = ; x_length <= row_ones[y][x]; x_length++)
                    {
                        int y_length = ;
                        while(y + y_length < rows && row_ones[y+y_length][x] >= x_length)
                            y_length++;
                        int m2 = y_length * x_length;
                        i_max = max(m2,i_max);
                    }
                }
            }
        }
        return i_max;
    }
};