C++ | Leetcode C++题解之第221题最大正方形

ops/2024/10/20 1:26:55/

题目:

题解

class Solution {
public:int maximalSquare(vector<vector<char>>& matrix) {if (matrix.size() == 0 || matrix[0].size() == 0) {return 0;}int maxSide = 0;int rows = matrix.size(), columns = matrix[0].size();vector<vector<int>> dp(rows, vector<int>(columns));for (int i = 0; i < rows; i++) {for (int j = 0; j < columns; j++) {if (matrix[i][j] == '1') {if (i == 0 || j == 0) {dp[i][j] = 1;} else {dp[i][j] = min(min(dp[i - 1][j], dp[i][j - 1]), dp[i - 1][j - 1]) + 1;}maxSide = max(maxSide, dp[i][j]);}}}int maxSquare = maxSide * maxSide;return maxSquare;}
};

http://www.ppmy.cn/ops/56078.html

相关文章

Cartographer前后端梳理

0. 简介 最近在研究整个SLAM框架的改进处&#xff0c;想着能不能从Cartographer中找到一些亮点可以用于参考。所以这一篇博客希望能够梳理好Cartographer前后端优化&#xff0c;并从中得到一些启发。carto整体是graph-based框架&#xff0c;前端是scan-map匹配&#xff0c;后端…

【Linux进阶】文件和目录的默认权限与隐藏权限

1.文件默认权限&#xff1a;umask OK&#xff0c;那么现在我们知道如何建立或是改变一个目录或文件的属性了&#xff0c;不过&#xff0c;你知道当你建立一个新的文件或目录时&#xff0c;它的默认权限会是什么吗&#xff1f; 呵呵&#xff0c;那就与umask这个玩意儿有关了&…

内镜像源-大全

1、pip安装镜像 阿里镜像 https://developer.aliyun.com/mirror/ 清华大学开源软件镜像 https://mirrors.tuna.tsinghua.edu.cn/ 浙大镜像源 http://mirrors.zju.edu.cn/ 网易镜像源 https://mirrors.163.com/ sohu镜像源 https://mirrors.sohu.com/ 中科大镜像 https://mirr…

移动校园(3):处理全校课程数据excel文档,实现空闲教室查询与课程表查询

首先打开教学平台 然后导出为excel文档 import mathimport pandas as pd import pymssql serverName 127.0.0.1 userName sa passWord 123456 databaseuniSchool conn pymssql.connect(serverserverName,useruserName,passwordpassWord,databasedatabase) cursor conn.cur…

网络安全概述

网络安全&#xff1a;计算机网络环境下的信息安全 网络安全的发展阶段&#xff1a; 通信保密阶段---计算机安全---信息系统安全---网络空间安全 网络空间安全 网络空间&#xff1a;一个由信息基础设施组成相互依赖的网络 信息安全…

MySql Innodb锁机制

锁概述 undo log版本链 Read View机制实现的MVCC多版本并发控制&#xff0c;可以防止事务并发读写同一数据时出现的脏读不可重复读幻读问题。但除脏读不可重复读幻读问题外&#xff0c;并发读写同一数据还有脏写问题。就是当多个事务并发更新同一条数据时&#xff0c;此时就可…

ARM/Linux嵌入式面经(十一):地平线嵌入式实习

地平线嵌入式实习面经 1.自我介绍 等着,在给大哥们准备了。 2.spi与iic协议可以连接多个设备吗?最多多少个?通讯时序。 这是几个问题,在回答的时候。不要一问就开口,花几秒钟沉吟思考整理一下自己的思路。 这个问题问了几个点?每个点的回答步骤。 是我的话,我会采用以…

基于Vue的MOBA类游戏攻略分享平台

你好呀&#xff0c;我是计算机学姐码农小野&#xff01;如果有相关需求&#xff0c;可以私信联系我。 开发语言&#xff1a;Java 数据库&#xff1a;MySQL 技术&#xff1a;Java技术、SpringBoot框架、B/S模式、Vue.js 工具&#xff1a;MyEclipse、MySQL 系统展示 首页 用…