目标
给你一个二进制矩阵 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 <= 10^5
- matrix[i][j] 要么是 0 ，要么是 1 。
提示：
- For each column, find the number of consecutive ones ending at each position.
- For each row, sort the cumulative ones in non-increasing order and "fit" the largest submatrix.
思路
有一个 m x n 二进制矩阵 matrix，可以重新排列矩阵的列，求全 1 子矩阵的最大面积。
如果不允许重新排列，统计全1子矩阵的个数，参考 1504.统计全1子矩形 枚举底边与右边界。
针对每一列记录以当前行为终点连续 1 的高度，然后按高度排序，那么以当前行为底的最大子矩阵就可以求出来了。
代码
/**
* @date 2026-03-17 9:37
*/
public class LargestSubmatrix1727 {
public int largestSubmatrix(int[][] matrix) {
int m = matrix.length;
int n = matrix[0].length;
int[][] ones = new int[m][n];
System.arraycopy(matrix[0], 0, ones[0], 0, n);
for (int i = 1; i < m; i++) {
for (int j = 0; j < n; j++) {
if (matrix[i][j] == 1) {
ones[i][j] = ones[i - 1][j] + 1;
}
}
}
int res = 0;
for (int[] row : ones) {
Arrays.sort(row);
int i = n - 1;
int l = 1;
int max = 0;
while (i >= 0 && row[i] > 0) {
max = Math.max(max, row[i--] * l++);
}
res = Math.max(res, max);
}
return res;
}
}
性能
