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);
    }
}
相关推荐
kyle~4 分钟前
C/C++字面量
java·c语言·c++
neoooo12 分钟前
别慌,Java只有值传递——一次搞懂“为啥我改了它还不变”!
java·后端·spring
秋难降12 分钟前
Python 知识 “八股”:给有 C 和 Java 基础的你😁😁😁
java·python·c
wuxuanok15 分钟前
Web后端开发-请求响应
java·开发语言·笔记·学习
livemetee23 分钟前
spring-ai 1.0.0 (3)交互增强:Advisor 顾问模块
java
DDDDDouble28 分钟前
<二>Sping-AI alibaba 入门-记忆聊天及持久化
java·人工智能
一切顺势而行1 小时前
kafka总结
java
Y1nhl1 小时前
力扣_链表_python版本
开发语言·python·算法·leetcode·链表·职场和发展
qq_401700411 小时前
C语言中位运算以及获取低8位和高8位、高低位合并
c语言·开发语言·算法
CoovallyAIHub1 小时前
YOLO模型优化全攻略:从“准”到“快”,全靠这些招!
深度学习·算法·计算机视觉