题目
LeetCode 3195.包含所有 1 的最小矩形面积 I
解释
## 题目描述 给你一个二维 二进制 数组 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 。 ## LeetCode 链接 https://leetcode.cn/problems/find-the-minimum-area-to-cover-all-ones-i/
答案
正在疯狂整理答案中......