[数据结构与算法]1727 重新排列后最大子矩阵

class Solution {
public:
    int largestSubmatrix(vector<vector<int>>& matrix) {
        int n = matrix.size(), m = matrix[0].size();
        for(int i = 0; i < m; i++){
            for(int j = 0; j < n; j++){
                if(j>=1&&matrix[j][i] == 1) matrix[j][i] = matrix[j - 1][i] + 1;
            }
        }
        int maxx = 0;
        for(int i = 0; i < n; i++){
            sort(matrix[i].begin(), matrix[i].end());
            for(int j = 0; j < m; j++){
                maxx = max(maxx, matrix[i][j] * (m - j));
            }
            
        }
        return maxx;
    }
};

感觉自己又是废物的一天，这个使用贪心算法局部最优解，然后算出所有列前缀为1的和存在一个数组中，最后确定一个局部变量来返回，这里面牵扯到一种数据规律，我也没搞懂这个数学规律如何推导出来的，反正我验证了3个矩阵都是正确的，就是把行排序然后根据数组的每一项列-当前内层循环的值，得出来的就是数组元素个数的值的数组，因为max()函数本身包含，返回的值，所以这个值一直被比较直到找到最大的值