【从零开始的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 。

我的解答:

java 复制代码
class Solution {
    public int minimumArea(int[][] grid) {
        int min_x = 1000,min_y = 1000;
        int max_x = 0,max_y = 0;
        for(int x = 0; x < grid.length; x++){
            for(int y = 0; y < grid[x].length; y++){
                if(grid[x][y] == 1){
                    // 找出最早出现1的x坐标
                    min_x = Math.min(min_x,x);
                    // 找出最晚出现1的x坐标
                    max_x = Math.max(max_x,x);
                    // 找出最早出现1的y坐标
                    min_y = Math.min(min_y,y);
                    // 找出最晚出现1的y坐标
                    max_y = Math.max(max_y,y);
                }
            }   
        }
        return (max_x - min_x + 1) * (max_y - min_y + 1) ;
    }
}
相关推荐
让我们一起加油好吗3 分钟前
【数论】欧拉定理 && 扩展欧拉定理
c++·算法·数论·1024程序员节·欧拉定理·欧拉降幂·扩展欧拉定理
一匹电信狗17 分钟前
【LeetCode_876_2.02】快慢指针在链表中的简单应用
c语言·数据结构·c++·算法·leetcode·链表·stl
胖咕噜的稞达鸭21 分钟前
算法入门---专题二:滑动窗口2(最大连续1的个数,无重复字符的最长子串 )
c语言·数据结构·c++·算法·推荐算法·1024程序员节
兮山与23 分钟前
算法18.0
算法
我是华为OD~HR~栗栗呀30 分钟前
华为OD-Java面经-21届考研
java·c++·后端·python·华为od·华为·面试
码农多耕地呗36 分钟前
力扣543.二叉树的直径(java)(迭代法 and 左右根后序遍历迭代法)
算法·leetcode·职场和发展
考虑考虑39 分钟前
流收集器
java·后端·java ee
今天背单词了吗9801 小时前
Spring Boot+RabbitMQ 实战:4 种交换机模式(Work/Fanout/Direct/Topic)保姆级实现
java·spring·中间件·rabbitmq·1024程序员节
努力学习的小廉1 小时前
我爱学算法之—— 分治-归并
c++·算法·1024程序员节
九皇叔叔1 小时前
Java循环结构全解析:从基础用法到性能优化
java·开发语言·性能优化