Day 31：100334. 包含所有1的最小矩形面积Ⅰ

本文主要是介绍Day 31：100334. 包含所有1的最小矩形面积Ⅰ，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

Leetcode 100334. 包含所有1的最小矩形面积Ⅰ

给你一个二维 **二进制 **数组 grid。请你找出一个边在水平方向和竖直方向上、面积 最小 的矩形，并且满足 grid 中所有的 1 都在矩形的内部。
返回这个矩形可能的 **最小 **面积。

确定首次出现 1 的第一行 top，最后一次出现 1 的最后一列 r，最后一次出现 1 的最后一行 bottom，首次出现的第一列 l。

完整代码

class Solution {public int minimumArea(int[][] grid) {int m = grid.length, n = grid[0].length;int top = 0, r = n - 1, bottom = m - 1, l = 0;// 上for (int i = 0; i < m; i++) {boolean tag = false;for (int j = 0; j < n; j++) {if (grid[i][j] == 1) {tag = true;break;}}if (tag) {top = i;break;}}// 右for (int j = n - 1; j >=0; j--) {boolean tag = false;for (int i = 0; i < m; i++) {if (grid[i][j] == 1) {tag = true;break;}}if (tag) {r = j;break;}}// 下for (int i = m - 1; i >= 0; i--) {boolean tag = false;for (int j = 0; j < n; j++) {if (grid[i][j] == 1) {tag = true;break;}}if (tag) {bottom = i;break;}}// 左for (int j = 0; j < n; j++) {boolean tag = false;for (int i = 0; i < m; i++) {if (grid[i][j] == 1) {tag = true;break;}}if (tag) {l = j;break;}}return (bottom - top + 1) * (r - l + 1);}
}

这篇关于Day 31：100334. 包含所有1的最小矩形面积Ⅰ的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---