Leetcode:3195

1,题目

2,思路

首先找到上下左右初始边就开始循环找到上下左右最终边,做面积运算就好了(其中+1是因为下标比实际位置少1)

3,代码

java 复制代码
class Solution3195 {
    public int minimumArea(int[][] grid) {
        int above = 0;//上
        int under = 0;//下
        int left = 0;//左
        int right = 0;//右
        boolean b = true;
        for (int i = 0; i < grid.length; i++) {
            if (b) {
                for (int j = 0; j < grid[i].length; j++) {
                    if (grid[i][j] == 1) {
                        above = i;
                        under = i;
                        left = j;
                        right = j;
                        b = false;
                        break;
                    }
                }
            } else break;
        }
        for (int i = 0; i < grid.length; i++) {
            for (int j = 0; j < grid[i].length; j++) {
                if (grid[i][j] == 1) {
                    if (left >= j) {//左
                        left = j;
                    }
                    if (right <= j) {//右
                        right = j;
                    }
                    if (above >= i) {//上
                        above = i;
                    }
                    if (under <= i) {//下
                        under = i;
                    }
                }
            }
        }
        return (right - left + 1) * (under - above + 1);
    }
}
相关推荐
界面开发小八哥18 分钟前
「Java EE开发指南」如何用MyEclipse创建一个WEB项目?(三)
java·ide·java-ee·myeclipse
董董灿是个攻城狮28 分钟前
5分钟搞懂什么是窗口注意力?
算法
Dann Hiroaki34 分钟前
笔记分享: 哈尔滨工业大学CS31002编译原理——02. 语法分析
笔记·算法
idolyXyz44 分钟前
[java: Cleaner]-一文述之
java
一碗谦谦粉1 小时前
Maven 依赖调解的两大原则
java·maven
netyeaxi1 小时前
Java:使用spring-boot + mybatis如何打印SQL日志?
java·spring·mybatis
收破烂的小熊猫~2 小时前
《Java修仙传:从凡胎到码帝》第四章:设计模式破万法
java·开发语言·设计模式
猴哥源码2 小时前
基于Java+SpringBoot的动物领养平台
java·spring boot
老任与码2 小时前
Spring AI Alibaba(1)——基本使用
java·人工智能·后端·springaialibaba
小兵张健2 小时前
武汉拿下 23k offer 经历
java·面试·ai编程