1727 重新排列后的最大子矩阵

题目描述：
给你一个二进制矩阵 matrix ，它的大小为 m x n ，你可以将 matrix 中的 列 按任意顺序重新排列。
请你返回最优方案下将 matrix 重新排列后，全是 1 的子矩阵面积。

示例 1：

输入：matrix = [[0,0,1],[1,1,1],[1,0,1]]
输出：4
解释：你可以按照上图方式重新排列矩阵的每一列。
最大的全 1 子矩阵是上图中加粗的部分，面积为 4 。

示例 2：

输入：matrix = [[1,0,1,0,1]]
输出：3
解释：你可以按照上图方式重新排列矩阵的每一列。
最大的全 1 子矩阵是上图中加粗的部分，面积为 3 。

示例 3：
输入：matrix = [[1,1,0],[1,0,1]]
输出：2
解释：由于你只能整列整列重新排布，所以没有比面积为 2 更大的全 1 子矩形。

示例 4：
输入：matrix = [[0,0],[0,0]]
输出：0
解释：由于矩阵中没有 1 ，没有任何全 1 的子矩阵，所以面积为 0 。

提示：
m == matrix.length
n == matrix[i].length
1 <= m * n <= 105
matrix[i][j] 要么是 0 ，要么是 1 。

方法1：
主要思路：解题汇总链接
（1）找出原数组中以当前行做为底部的，各个列上连续的1的高度，由于可以任意排列各个列，则可以将当前统计数据进行排序，找可能更大的矩形面积；

class Solution {
public:
    int largestSubmatrix(vector<vector<int>>& matrix) {
        vector<int> pre(matrix[0].size(),0);//以前一行为底部的各个列上的连续1的高度
        vector<int> cur(matrix[0].size(),0);//统计当前行为底部的各个列上的连续1的高度
        int res=0;
        for(int i=0;i<matrix.size();++i){    
            for(int j=0;j<matrix[i].size();++j){
                if(matrix[i][j]){//数组当前元素为1，则在前一行的高度基础上加1
                    cur[j]=pre[j]+1;
                }
                else{//数组当前元素为0，则当前高度为0
                    cur[j]=0;
                }
            }
            pre=cur;//更新前一组的状态
            //对当前统计状态排序
            sort(cur.begin(),cur.end());
            for(int j=0;j<cur.size();++j){//找出可能的更大的面积
                res=max(res,((int)cur.size()-j)*cur[j]);
            }
        }
        return res;
    }
};