【从零开始的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) ;
    }
}
相关推荐
code2cat11 小时前
【随笔】Java客户端选了HTTP/3,怎样知道请求实际走了哪个版本
java·开发语言·http
cjz389912 小时前
双指针技巧:覆盖式双指针(原地覆盖)
算法
码云社区12 小时前
Java在线租房系统源码:VR看房素材、房源图片与内容维护方案
java·vue.js·vr·租房小程序·在线租房·看房租房
码云社区13 小时前
Spring Boot智慧物业系统源码:合同到期提醒、续签资料与资产协作
java·spring boot·后端·物业管理·物业系统·智慧物业
AI开源软件13 小时前
Vue3+SpringBoot3 业务配置统一管理:接管、保存与回退怎样保留有效值
java·前端·vue.js·spring boot·vue·ruoyi office
陈如水14 小时前
Spring AI Alibaba 在多 Agent 场景下的实践
java·人工智能·spring
吃我一窝jio14 小时前
Docker+Jenkins+K8s全流程部署
java·开发语言·笔记·python
橘子1315 小时前
【高级数据库】关系代数基本概念
算法
Resean022317 小时前
Spring 源码分析(六)循环依赖与三级缓存
java·spring·缓存
在爪洼山玩泥巴17 小时前
fastjson2 JSONPath 取不存在路径,为什么会抛 “not support”?
java·开发语言·jsonpath·fastjson