目录
- 题目描述:
- 示例 1:
- 示例 2:
- 代码实现:
题目描述:
给你一个二维 二进制 数组 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。
代码实现:
class Solution {public int minimumArea(int[][] grid) {int up = grid.length;// 上边界int down = 0;// 下边界int left = grid[0].length;// 左边界int right = 0;// 右边界// 遍历每一行,每一列for (int i = 0; i < grid.length; i++) {for (int j = 0; j < grid[0].length; j++) {if (grid[i][j] == 1) {// 如果存在为1的位置,更新各个边界up = Math.min(up, i);down = i;// 由于遍历顺序是从上到下,所以这里直接赋值即可left = Math.min(left, j);right = Math.max(right, j);}}}return (right - left + 1) * (down - up + 1);// 边界长乘宽即可}
}