目标
给你一个二维 二进制 数组 grid。请你找出一个边在水平方向和竖直方向上、面积 最小 的矩形，并且满足 grid 中所有的 1 都在矩形的内部。
返回这个矩形可能的 最小 面积。
示例 1：
输入： grid = [[0,1,0],[1,0,1]]
输出： 6
解释：
这个最小矩形的高度为 2，宽度为 3，因此面积为 2 * 3 = 6。示例 2：
输入： grid = [[0,0],[1,0]]
输出： 1
解释：
这个最小矩形的高度和宽度都是 1，因此面积为 1 * 1 = 1。说明：
- 1 <= grid.length, grid[i].length <= 1000
grid[i][j]是 0 或 1。- 输入保证 grid 中至少有一个 1 。
思路
已知一个二维 二进制数组，找出包含矩阵中所有 1 的矩阵的最小面积。
找到 1 的横纵坐标的上下界即可。
代码
/**
* @date 2025-08-22 10:08
*/
public class MinimumArea3195 {
public int minimumArea(int[][] grid) {
int m = grid.length;
int n = grid[0].length;
int rowMin = m - 1, rowMax = 0;
int colMin = n - 1, colMax = 0;
for (int i = 0; i < m; i++) {
for (int j = 0; j < n; j++) {
if (grid[i][j] == 1) {
rowMin = Math.min(rowMin, i);
rowMax = Math.max(rowMax, i);
colMin = Math.min(colMin, j);
colMax = Math.max(colMax, j);
}
}
}
return (rowMax - rowMin + 1) * (colMax - colMin + 1);
}
}
性能
