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);
    }
};
相关推荐
森焱森36 分钟前
无人机三轴稳定控制(2)____根据目标俯仰角,实现俯仰稳定化控制,计算出升降舵输出
c语言·单片机·算法·架构·无人机
小莫分享1 小时前
github 镜像节点
java
链上Sniper1 小时前
智能合约状态快照技术:实现 EVM 状态的快速同步与回滚
java·大数据·linux·运维·web3·区块链·智能合约
ytttr8731 小时前
matlab通过Q学习算法解决房间路径规划问题
学习·算法·matlab
缘来是庄2 小时前
设计模式之建造者模式
java·设计模式·建造者模式
小湘西2 小时前
Apache HttpClient 的请求模型和 I/O 类型
java·http·apache
沃夫上校2 小时前
Feign调Post接口异常:Incomplete output stream
java·后端·微服务
q567315232 小时前
Java Selenium反爬虫技术方案
java·爬虫·selenium
张小洛2 小时前
Spring IOC容器核心阶段解密:★Bean实例化全流程深度剖析★
java·后端·spring·ioc容器·bean实例化
不良手残2 小时前
IDEA类和方法注释模板设置-保姆教程
java·开发语言