leetCode73. 矩阵置零

embedded/2024/11/24 14:00:23/

leetCode73. 矩阵置零
题目思路:
在这里插入图片描述


代码

class Solution {
public:void setZeroes(vector<vector<int>>& matrix) {// 力扣特色:先判断是否为空if(matrix.empty() || matrix[0].empty()) return;int n = matrix.size(), m = matrix[0].size();int r0 = 0, c0 = 0; // 0表示第一行,第一列没出现过0for(int j = 0; j < m; j++) if(!matrix[0][j]) r0 = 1;for(int i = 0; i < n; i++) if(!matrix[i][0]) c0 = 1;for(int j = 1; j < m; j++){for(int i = 0; i < n; i++){if(!matrix[i][j]) matrix[0][j] = 0;}}for(int i = 1; i < n; i++){for(int j = 0; j < m; j++){if(!matrix[i][j]) matrix[i][0] = 0;}}for(int j = 1; j < m; j++){if(!matrix[0][j]){for(int i = 0; i < n; i++){matrix[i][j] = 0;}}}for(int i = 1; i < n; i++){if(!matrix[i][0]){for(int j = 0; j < m; j++){matrix[i][j] = 0;}}}if(r0) for(int j = 0; j < m; j++) matrix[0][j] = 0;if(c0) for(int i = 0; i < n; i++) matrix[i][0] = 0;return ; }
};

http://www.ppmy.cn/embedded/34214.html

相关文章

python数据分析——业务数据描述

业务数据描述 前言一、数据收集数据信息来源 二、公司内部数据&#xff08;1&#xff09;客户资料数据&#xff08;2&#xff09;销售明细数据&#xff08;3&#xff09;营销活动数据 三、市场调查数据1 观察法2 提问法3 实验法 四、公共数据五、第三方数据六、数据预处理七、数…

步态识别论文(6)GaitDAN: Cross-view Gait Recognition via Adversarial Domain Adaptation

摘要: 视角变化导致步态外观存在显着差异。因此&#xff0c;识别跨视图场景中的步态是非常具有挑战性的。最近的方法要么在进行识别之前将步态从原始视图转换为目标视图&#xff0c;要么通过蛮力学习或解耦学习提取与相机视图无关的步态特征。然而&#xff0c;这些方法有许多约…

51单片机入门:DS1302时钟

51单片机内部含有晶振&#xff0c;可以实现定时/计数功能。但是其缺点有&#xff1a;精度往往不高、不能掉电使用等。 我们可以通过DS1302时钟芯片来解决以上的缺点。 DS1302时钟芯片 功能&#xff1a;DS1302是一种低功耗实时时钟芯片&#xff0c;内部有自动的计时功能&#x…

IDEA访问不到静态资源

背景 我在resources下创建static文件夹&#xff0c;再创建front文件夹放前端资源&#xff0c;里面有index.html&#xff0c;游览器输入localhost:8011/front没反应。&#xff08;resources/static/front/index.html&#xff09; 解决办法 重启idea&#xff0c;清楚idea缓存&am…

springboot 学习路线

Spring Boot 是一个开源的 Java 基础框架&#xff0c;它提供了快速开发、配置简单的特性&#xff0c;帮助开发者轻松创建独立的、生产级别的基于 Spring 框架的应用。以下是一条推荐的 Spring Boot 学习路线&#xff1a; 1. Java 基础知识 Java SE&#xff1a;掌握 Java 标准…

tomcat+maven+java+mysql图书管理系统1-配置项目环境

目录 一、软件版本 二、具体步骤 一、软件版本 idea2022.2.1 maven是idea自带不用另外下载 tomcat8.5.99 Javajdk17 二、具体步骤 1.新建项目 稍等一会&#xff0c;创建成功如下图所示&#xff0c;主要看左方目录相同不。 给maven配置国外镜像 在左上…

Py深度学习基础|关于reshape()函数

在代码中经常能看到reshape((1, -1))或者reshape((-1, 1))的用法&#xff0c;这里予以记录&#xff0c;如有错误还请大佬指正。 reshape函数用于改变数组或系列的形状。当使用-1作为参数时&#xff0c;它是一种灵活的方式来告诉函数自动帮助计算出应该有的行数或列数&#xff0…

88、动态规划-乘积最大子数组

思路&#xff1a; 首先使用递归来解&#xff0c;从0开始到N&#xff0c;每次都从index开始到N的求出最大值。然后再次递归index1到N的最大值&#xff0c;再求max。代码如下&#xff1a; // 方法一&#xff1a;使用递归方式找出最大乘积public static int maxProduct(int[] num…