leetcode 3195.包含所有1的最小矩形面积I

1.题目要求:

2.解题步骤:

cpp 复制代码
class Solution {
public:
    int minimumArea(vector<vector<int>>& grid) {
        //设置二维数组
        deque<deque<int>> row_distance;
        for(int i = 0;i < grid.size();i++){
            //遍历数组,把每行头部1的小标和尾部1的下标代入其中
            deque<int> array;
            array.clear();
            int left = 0;
            int right = grid[i].size() - 1;
            while(left < grid[i].size()&&grid[i][left] != 1){
                left++;
            }
            if(left < grid[i].size()){
                array.push_back(left);
            }
            while(right >= 0&&grid[i][right] != 1){
                right--;
            }
            //如果没有下标,则此行的长度为0
            if(right >= 0){
                array.push_back(right);
            }
            row_distance.push_back(array);
        }
        //把二维数组的头部长度为0的去掉
        while(row_distance[0].size() == 0){
            row_distance.pop_front();
        }
        //把二维数组的尾部长度为0的去掉
        while(row_distance[row_distance.size() - 1].size() == 0){
            row_distance.pop_back();
        }
        //每行长度为零,代表此行无1
        //然后再遍历新数组,找到最长宽度,和最小宽度       
            int minwidth = 0;
            int maxwidth = 0;
            int flag = 1;
            for(int i = 0;i < row_distance.size();i++){
                for(int j = 0;j < row_distance[i].size();j++){
                    if(flag == 1){
                        minwidth = row_distance[i][j];
                        maxwidth = row_distance[i][j];
                        flag = 0;
                    }else{
                        if(row_distance[i][j] < minwidth){
                            minwidth = row_distance[i][j];
                        }
                        if(row_distance[i][j] > maxwidth){
                            maxwidth = row_distance[i][j];
                        }
                    }
                }
            }
            //最后返回值
            return row_distance.size() * (maxwidth - minwidth + 1);
    }
};
相关推荐
SheldonChang12 小时前
Onlyoffice集成与AI交互操作指引(Iframe版)
java·人工智能·ai·vue·onlyoffice·postmessage
数据爬坡ing13 小时前
C++ 类库管理系统的分析与设计:面向对象开发全流程实践
java·运维·开发语言·c++·软件工程·软件构建·运维开发
GEO_JYB13 小时前
从 MMLU 到 HumanEval:为什么评估大型语言模型(LLM)的基准至关重要?
人工智能·算法
heeheeai13 小时前
辗转相除法(欧几里得算法)的证明
算法·最大公约数
DKPT13 小时前
JVM新生代和老生代比例如何设置?
java·开发语言·jvm·笔记·学习
知彼解己13 小时前
JVM 运行时数据区域
java·开发语言·jvm
小蒜学长13 小时前
spring boot驴友结伴游网站的设计与实现(代码+数据库+LW)
java·数据库·spring boot·后端
江团1io013 小时前
一篇文章带你彻底搞懂 JVM 垃圾收集器
java·开发语言·jvm
CodeLongBear13 小时前
深入理解 JVM 字节码文件:从组成结构到 Arthas 工具实践
java·jvm·后端
青鱼入云13 小时前
java面试中经常会问到的zookeeper问题有哪些(基础版)
java·面试·java-zookeeper