力扣热门100题之矩阵置0【中等】

news/2025/2/5 20:39:13/

题目描述

给定一个 m x n 的矩阵,如果一个元素为 0 ,则将其所在行和列的所有元素都设为 0 。请使用 原地 算法。

示例 1:
在这里插入图片描述

输入:matrix = [[1,1,1],[1,0,1],[1,1,1]]
输出:[[1,0,1],[0,0,0],[1,0,1]]

示例 2:

在这里插入图片描述

输入:matrix = [[0,1,2,0],[3,4,5,2],[1,3,1,5]]
输出:[[0,0,0,0],[0,4,5,0],[0,3,1,0]]

提示:
在这里插入图片描述

解法1 辅助矩阵法

/*** @param {number[][]} matrix* @return {void} Do not return anything, modify matrix in-place instead.*/
var setZeroes = function(matrix) {let temp=[];for(let i=0;i<matrix.length;i++){for(let j=0;j<matrix[0].length;j++){if(matrix[i][j]==0){temp.push([i,j]);}}}for(let i=0;i<temp.length;i++){let row=temp[i][0];let column=temp[i][1];//弄行matrix[row].fill(0);//弄列for(let j=0;j<matrix.length;j++){matrix[j][column]=0;}}
};

执行结果:在这里插入图片描述


http://www.ppmy.cn/news/991026.html

相关文章

《EalsticSearch从入门到实战》-CRUD+JAVA常用操作

目录 《EalsticSearch从入门到实战》 windows环境安装elasticsearchkibana并完成JAVA客户端查询《EalsticSearch从入门到实战》-CRUDJAVA常用操作 前言 上一篇《windows环境安装elasticsearchkibana并完成JAVA客户端查询》中我们已经完成了EalsticSearchKibana环境的安装&a…

Open3D点云数据处理(十六):体素滤波之近似体素质心下采样

文章目录 1 体素下采样原理1.1 体素下采样分类1.2 下采样结果对比2 体素中心下采样代码实现2.1 代码行实现2.2 函数封装 my_approximate_voxel_down_sample()专栏目录:Open3D点云数据处理(Python) 1 体素下采样原理 点云体素下采样(Voxel Downsampling)是一种将点云数据…

17-C++ 数据结构 - 栈

&#x1f4d6; 1.1 什么是栈 栈是一种线性数据结构&#xff0c;具有后进先出&#xff08;Last-In-First-Out&#xff0c;LIFO&#xff09;的特点。可以类比为装满盘子的餐桌&#xff0c;每次放盘子都放在最上面&#xff0c;取盘子时也从最上面取&#xff0c;因此最后放进去的盘…

Windows 10 中无法最大化任务栏中的程序

方法1&#xff1a;仅选择选项 PC 屏幕 如果您使用双显示器&#xff0c;有时这可能会发生在您的 1 台计算机已插入但您正在访问的应用程序正在另一台计算机上运行的情况下&#xff0c;因此您看不到任何选项。因此&#xff0c;请设置仅在主计算机上显示显示的 PC 屏幕选项。 第…

机器学习相关问题

1、XGBOOST相比于GBDT有何不同&#xff1f;XGBOOST为什么快&#xff1f;XGBOOST如何支持并行&#xff1f; &#xff08;1&#xff09;GBDT只能用CART回归树&#xff0c;而XGBOOST可以用CART树&#xff08;回归/分类&#xff09;,还可以用用想LR之类的线性模型&#xff0c;相当…

web漏洞-java安全(41)

这个重点是讲关于java的代码审计&#xff0c;看这些漏洞是怎么在java代码里面产生的。 #Javaweb 代码分析-目录遍历安全问题 这个漏洞原因前面文章有&#xff0c;这次我们看看这个漏洞如何在代码中产生的&#xff0c;打开靶场 解题思路就是通过文件上传&#xff0c;上传文件…

Docker的七项优秀实践

众所周知&#xff0c;作为一个文本文档&#xff0c;Dockerfile包含了用户创建镜像的所有命令和说明。Docker可以通过读取Dockerfile中指令的方式&#xff0c;去自动构建镜像。因此&#xff0c;大家往往认为编写Dockerfile理应非常简单&#xff0c;只需从互联网上选择一个示例&a…

IDEA将本地项目上传到码云

一、创建本地仓库并关联 用IDEA打开项目&#xff0c;在菜单栏点击vcs->create git repository创建本地仓库&#xff0c; 选择当前项目所在的文件夹当作仓库目录。 二、将项目提交本地仓库 项目名右键就会出现“GIT”这个选项->Add->Commit Directory, 先将项目add…