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.
题解：类似于求最大子矩阵和，可以将i到j行压缩为1行，而一行的最长连续1就是我们要求的矩形的宽度。

代码如下：

class Solution {
public:
    int maximalRectangle(vector<vector<char>>& matrix) {
        int r = matrix.size();
        if(r == 0) return 0;
        int c = matrix[0].size();
        int maxArea = 0;
        vector<int> isOnes;
        //isOnes[i] = 1代表到目前为止的所有行第i列全是1

        for(int i = 0;i < r;i++) {
            isOnes.assign(c, 1);
            for(int j = i;j < r;j++) {
                int maxC = 0;
                //记录当前所有行压缩后连续1的个数
                for(int k = 0;k < c;k++) {
                    if(matrix[j][k] == '0' && isOnes[k]) {
                        //只有当这列之前行都是1，但是此行变为0，则此列的连续1终止
                        isOnes[k] = 0;
                    }
                    if(isOnes[k]) {
                        maxC++;
                        maxArea = max(maxC*(j-i+1), maxArea);
                    }
                    else {
                        maxC = 0;
                    }
                }
            }
        }

        return maxArea;
    }
};