leetcode：224周赛：5655. 重新排列后的最大子矩阵（中等）

题目：

分析：

还行自己写出来啦。
思路：
1.变标注，值为该列从该位置开始连续1的个数，
2.枚举，从i=1~n，底边为i的矩形的最大高度。一个三重循环。

代码：

class Solution {
public:
    int largestSubmatrix(vector<vector<int>>& matrix) {
        if(matrix.size()==0) return 0;
        int maxx=0;
        for(int j=0;j<matrix[0].size();j++)
        {
            int i=matrix.size()-1;
            if(matrix[i][j]){
                maxx=1;
                break;
            }
        }
        for(int j=0;j<matrix[0].size();j++)
        {
            for(int i=matrix.size()-2;i>=0;i--)
            {
                if(matrix[i][j])
                matrix[i][j]=matrix[i+1][j]+matrix[i][j];
                maxx=max(maxx,matrix[i][j]);
            }          
        }
        int ans=0;
        for(int i=maxx;i>0;i--)
        {//列方向的长度。
            vector<int> v(matrix.size(),0);
            for(int j=0;j<matrix[0].size();j++)
            {
                for(int ii=0;ii<matrix.size();ii++)
                {
                    if(matrix[ii][j]>=i)
                    {
                        v[ii]++;
                    }
                }
            }
            int maxx=0;
            for(int ii=0;ii<v.size();ii++) maxx=max(maxx,v[ii]);
            ans=max(ans,maxx*i);
            if((i-1)*matrix[0].size()<ans) break;
        }
        return ans;
    }
};