LC73. 矩阵置零

Python|每日一练|整数数组|数组遍历|原地算法:矩阵置零 矩阵置零 给定一个m x n的矩阵,如果一个元素为0,则将其所在行和列的所有元素都设为0。请使用原地(http://baike.baidu.com/item/%E5%8E%9F%E5%9C%B0%E7%AE%97%E6%B3%95)算法。 阅读详情

题目

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

m == matrix.length
n == matrix[0].length
1 <= m, n <= 200
-231 <= matrix[i][j] <= 231 - 1

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

输入: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]]

思路

题目中要求为常数空间复杂度,且用原地算法。
这里应记住:原地算法一般指取消标记数组,而在原数组内部进行标记
我们先按照常规思路进行思考:
为了避免判断一个数组元素 0 后将其所在行和列的所有元素都设为 0 ,导致原来数组出现的0被覆盖的现象,我们可以采用标记数组的方式。对于原数组中所有出现的0,标记其行号和列号。
最后统一将数组相应的行和列改为0。

我们通过常规思路知道了标记数组的作用,此时我们需要取消标记数组,采用原数组本身进行标记。
因为是要标记行和列,我们可以将原数组的第0行和第0列分别标记行和列。比如:当第j列需要设为0,则先将matrix[0][j]标为0.
但是这样有可能会把第0行和第0列原本的0覆盖掉。比如matrix[0][3]原本为0,标记第3列为0后,matrix[0][3]只代表第3列为0,但是我们还需要标记第0列为0.因此我们在标记开始前,先判断第0行和第0列中是否含有0,采用两个标记变量标记第0行和第0列是否需要后续改为0。
这样空间复杂度就变为常数级了

代码

class Solution {
public:
    void setZeroes(vector<vector<int>>& matrix) {
        int m = matrix.size();
        int n = matrix[0].size();
        bool f_r0 = false, f_l0 = false;
        for(int i=0;i<n;i++){
            if(matrix[0][i]==0)
                f_r0 = true;
        } 
        for(int i=0;i<m;i++){
            if(matrix[i][0]==0)
                f_l0 = true;
        }
        for(int i=1;i<m;i++){
            for(int j=1;j<n;j++){
                if(matrix[i][j]==0){
                    matrix[i][0] = 0;
                    matrix[0][j] = 0;
                }
            }
        }
        for(int i=1;i<m;i++){
            for(int j=1;j<n;j++){
                if(matrix[i][0]==0||matrix[0][j]==0){
                    matrix[i][j] = 0;
                }
            }
        }
        if(f_r0){
            for(int i=0;i<n;i++)
                matrix[0][i] = 0;
        }
        if(f_l0){
            for(int i=0;i<m;i++)
                matrix[i][0] = 0;
        }
    }
};
[矩阵置零]LeedCood算法 ——​给定一个 m x n 的矩阵,如果一个元素为 0 ,则将其所在行和列的所有元素都设为 0 。请使用 原地 算法​ [矩阵置零]LeedCood算法 ——​给定一个mxn的矩阵,如果一个元素为0,则将其所在行和列的所有元素都设为0。请使用原地算法​ 阅读详情

相关推荐

算法题-矩阵置0

C++解矩阵置0 原题: 给定一个 m x n 的矩阵,如果一个元素为 0 ,则将其所在行和列的所有元素都设为 0 。请使用 原地 算法。 进阶: 一个直观的解决方案是使用 O(mn) 的额外空间,但这并不是一个好的解决方案。 一个简单的改进方案是使用 O(m + n) 的额外空间,但这仍然不是最好的解决方案。 你能想出一个仅使用常量空间的解决方案吗? 示例 1: 输入:matrix = [[1,1,1],[1,0,1],[1,1,1]] 输出:[[1,0,1],[0,0,0],[1,0,1]] 示例 2

CuiZiDaYe的博客 452

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

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

y_bra_ke的博客 1322

三款云电脑实测:ToDesk、青椒云、顺网云谁更适合AIGC新手?附详细配置对比

本文针对AIGC新手,深度实测了ToDesk云电脑、青椒云和顺网云三款云电脑服务。通过对比上手门槛、内置生态、操作引导及成本,发现ToDesk云电脑凭借一键启动、丰富预置模型和直观引导,为新手提供了最接近“开箱即用”的零门槛AIGC创作体验,是快速入门AI绘画的高效选择。

assembly8low的博客 1095

LeetCode 73.矩阵置零【c++】

一、题目 给定一个 m x n 的矩阵,如果一个元素为 0 ,则将其所在行和列的所有元素都设为 0 。请使用 原地 算法。 进阶: 一个直观的解决方案是使用 O(mn) 的额外空间,但这并不是一个好的解决方案。 一个简单的改进方案是使用 O(m + n) 的额外空间,但这仍然不是最好的解决方案。 你能想出一个仅使用常量空间的解决方案吗? 二、解题思路 方法一: 先标记出矩阵中为0的元素所在的行和列,之后再对矩阵进行遍历,使标记的行和列的元素均为0。 方法二: 先将原矩阵进行复制,对新矩阵进行遍历,得到0

qq_52111135的博客 1152

告别OFDM卡顿:用MATLAB手把手仿真AFDM波形,搞定高铁、无人机通信的时变信道难题

本文详细介绍了如何使用MATLAB仿真AFDM波形,解决高铁和无人机通信中的时变信道难题。通过仿射变换技术,AFDM在多普勒频移严重的场景下表现优异,显著提升通信质量。文章包含参数配置、波形生成、性能对比等实战内容,适合通信工程师和研究人员参考。

weixin_27014595的博客 322

别再让OCV拖慢你的芯片!手把手教你用set_timing_derate优化STA时序(附CPPR实战)

本文深入探讨了芯片设计中OCV(On-Chip Variation)对时序分析的影响,并提供了使用`set_timing_derate`优化STA时序的实战指南。通过分阶段derate设置和CPPR技术,有效减少时序违例,提升芯片性能。文章结合TSMC 7nm工艺案例,详细解析了OCV建模与优化策略,助力工程师实现时序收敛。

weixin_42525005的博客 306

【矩阵】LC 73.矩阵置零

本文总结了 LeetCode 热题 100 中“73. 矩阵置零”的核心解法与进阶技巧。针对原地修改避免数据污染的问题,文章详细拆解了两种方案:一是使用额外行列数组标记的 O(m+n) 基础解法;二是复用矩阵首行首列作为标记位、额外布尔变量记录原状态的 O(1) 空间最优解。同时提供了完整的 C++ 实现、复杂度分析以及状态压缩技巧在矩阵类算法题中的扩展应用对比。

你的博客 246

基于 OptiSystem 的掺铒光纤放大器(EDFA)分析

通过构建 EDFA 仿真模型,系统分析了铒离子掺杂半径、离子浓度、光纤长度及泵浦功率等关键参数对放大器增益和噪声特性的影响规律,为 EDFA 的优化设计提供了理论依据与仿真支撑。继续增大至 9μm,增益趋于稳定(约 19dB)。继续增加至 200mW,增益仅增加 2dB,表明泵浦功率存在阈值效应(约 100mW),超过后增益饱和明显。:作为增益介质,主要参数包括光纤长度(5~50m)、铒离子掺杂半径(1~10μm)、离子浓度(1×10²⁵~5×10²⁵m⁻³)、纤芯半径 2.2μm、数值孔径 0.24。

2501_91855190的博客 2681

【LC】73. 矩阵置零

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

世界就是一个巨大的草台班子 546

告别信号干扰!用Altium Designer 19搞定4层/6层PCB叠层设计的保姆级流程

本文详细介绍了如何使用Altium Designer 19进行4层/6层PCB叠层设计,解决信号干扰问题。通过实际案例和系统方法论,涵盖高速数字电路、混合信号系统等典型场景的设计优化,帮助硬件工程师和学生掌握电磁兼容(EMC)与信号完整性(SI)的核心技术。

weixin_27076351的博客 208

IP-guard发布新版本4.87.2241.0

IP-guard发布了新版本4.87.2241.0,用户可通过提供的下载地址获取完整安装包和升级包。下载后,用户需联系厂家申请测试序列号以进行安装和使用。IP-guard是一款专注于企业文件加密、文档加密系统、防泄密软件、数据安全的软件。

IP-Guard专栏 1533

lc73矩阵置零

class Solution: def setZeroes(self, matrix: List[List[int]]) -> None: """ Do not return anything, modify matrix in-place instead. """ m = len(matrix) n = len(matrix[0]) if m != 0 else 0 zero_row = list

看清这个世界 223

【人工智能】RAG如何根据实际需求选择和进行文档解析(如 PDF、Word、TXT、网页等)?

文档解析的核心在于根据解析目标、文档类型和处理量选择合适工具。PDF、Word、TXT和网页各有特性:PDF需区分可编辑与扫描版,Word需处理结构化内容,TXT简单但需注意编码,网页需应对动态内容。解析场景包括提取纯文本、结构化数据、保留格式和批量处理。非技术用户可借助工具如Adobe Acrobat、WPS和在线OCR,技术用户可通过编程实现自动化。通用流程为:明确目标、分析文档属性、选择工具并测试优化。核心是“工具适配需求”,无需追求万能方案。

奶爸的编程之路,也就一周冷个三天 510

(LC)73. 矩阵置零

73. 矩阵置零 给定一个 m x n 的矩阵,如果一个元素为 0 ,则将其所在行和列的所有元素都设为 0 。请使用 原地 算法。 进阶: 一个直观的解决方案是使用 O(mn) 的额外空间,但这并不是一个好的解决方案。 一个简单的改进方案是使用 O(m + n) 的额外空间,但这仍然不是最好的解决方案。 你能想出一个仅使用常量空间的解决方案吗? 示例 1: 输入:matrix = [[1,1,1],[1,0,1],[1,1,1]] 输出:[[1,0,1],[0,0,0],[1,0,1]] 示例 2: 输入

weixin_45567738的博客 227

一种基于机载LiDAR点云电力线自动提取方法

文章目录一、引言二、算法实现2.1实现步骤2.2实现代码 一、引言 二、算法实现 2.1实现步骤 (1)首先采用首先采用高程滤波方法去除地面点和低矮地物点,滤波后的点云数据中除电力线点云外还含部分杆塔点、高植被点和噪声点。 (2)根据点云空间维度特征提取电力线点,使用空间密度聚类的方法实现单根电力线精确分离。 2.2实现代码 在这里插入代码片 ...

dayuhaitang1的博客 5174

大中型超市收银系统(可直接运行)

光步前台收银系统系统功能:商品销售、商品退货、挂单、收银员权限、会员销售、单品取消、整单取消、商品查询、脱机销售、脱机数据上传,基本资料下载,开钱箱、小票打印、收款结算,支持多币种付款方式(现金、储值卡、礼券、微信等),支持多种促销。运行环境:.net 4.0登陆信息用户名:1001 密码:123456内置商品信息,商品编码可输入00001000 - 00010000,测试效果相关功能键F5 结算 F9挂单 F11商品查询 F8退货 Insert单品取消 Del整单取消 F12开钱箱F2 会员 Ctrl+Z退出系统 Home 锁屏 相关源码待公开

lc 73 矩阵置零(Java版)

lc 73 矩阵置零(Java版)

weixin_45686265的博客 236

怀旧版电脑GBC模拟器

再现原版GBC掌机的界面,电脑运行连游戏界面都一样大小,很怀旧,很真实,(英文版)强烈推荐,很小的文件,很难才找到的。

[M模拟] lc73. 矩阵置零(模拟+思维)

文章目录1. 题目来源2. 题目解析 1. 题目来源 链接:73. 矩阵置零 2. 题目解析 纯思维题。 时间复杂度:O(n2)O(n^2)O(n2)。 空间复杂度:O(1)O(1)O(1) 代码: class Solution { public: void setZeroes(vector<vector<int>>& matrix) { bool flag = false; int m = matrix.size(), n = mat

Y-puyu 的博客 219

复分析 阿尔福斯(Ahlfors) 第三版答案 英文

答案分为十章,有部分习题没有答案,全英文复分析阿尔福斯(Ahlfors) 第三版答案

VC中sqlite的使用

在VC中对sqlite的使用,实现数据库大批数据的快速插入,读取数据库中的数据在ListCtrl中显示

【leetcode刷题日记】lc.73-矩阵置零

【leetcode刷题日记】lc.73-矩阵置零

un_fired的博客 551

lc73矩阵置零——尽可能减少空间复杂度

常量空间,第一次做不太好想到。法1是用额外数组记录行列的0情况,法2优化为 用原矩阵的,第一列记录每行有0的情况,第一行用于记录每列有0的情况。而对于第一行和第一列本身就有0的情况,额外拿2个变量(常量)记录,有的话,把其置位0.当然也可进一步优化,只用一个m[0][0]标记第1行有无0,再额外用一个变量记录第一列有无0即可。很容易想到,O(m+n)空间复杂度,记录哪些行,哪些列有0。注意第二次遍历,从1,1开始,要忽略第一行和第一列。

qq_61587494的博客 425

2025年- H17-Lc125-73.矩阵置零(矩阵)---java版

(5)再次遍历矩阵(二维数组),如果行数组为true把行数组置为0,如果列数组为true把列数组置为0.(4)遍历矩阵(二维数组),如果遇到元素0,则把元素0所在的行和列全都置为true。(3)设计一个行列的bool数组。(1)计算矩阵的行数。(2)计算矩阵的列数。

zsysingapore的博客 659

力扣hot100矩阵总结

1.直接遍历遇0将行列设0肯定不行,会影响后续判断,题目又要求原地算法,那么进一步考虑是否可以将元素为0,其行列需要设为0的位置给存储下来,最后再遍历根据要求设0即可;1.行首和列首均用于存储了其行或列是否需要置0,但是行首和列首本身是否有零就会被忽略,所以开始前先遍历行列首,用变量存储行列首是否需要置零。2.根据特点:在同一行的话只要有一个0,那么这行所有元素都要设为0,如果有一个以上的0的话,相当于重复给这一行设0了,那么可以考虑将。去存储该行是否需要置0,同理,列首位置存储该列是否需要设置为0.

2203_75335776的博客 727

【思路详解+详细注释】小白都能看懂的力扣算法详解——矩阵

小白都能看懂的力扣算法详解——矩阵

Liu_y_xin的博客 951

算法刷题记录(day4)

解题思路:首先遍历数组,将需要置零的行和列的第一个元素标记为0,同时对于首行和首列的情况设置标志位,单独处理。解题思路:从右上角开始搜索,当前遍历元素matrix[m][n]与目标值进行对比,小于目标值则m++,大于目标值则n–,直至找到目标值返回true,或者m和n发生越界返回false。题目描述:给定一个 m x n 的矩阵,如果一个元素为 0 ,则将其所在行和列的所有元素都设为 0。题目描述:给你一个 m 行 n 列的矩阵 matrix ,请按照顺时针螺旋顺序 ,返回矩阵中的所有元素。

Ackerman273的博客 346

73. 矩阵置零

先记账,后清算”。不能遍历到一个 0 就立刻把整行整列变 0(因为这会污染后续的遍历,导致全变成 0)。必须先用两个辅助数组把“哪些行、哪些列坏了”记录下来,最后统一执行死刑。

一同进步 598

lc 73 矩阵置0 ACM模式

第一行和第一列要单算,设置标志位,flag1 和 flag2 分别对应第一行或第一列中有0。//标志位为true的第一行/和列都为0。遍历矩阵,如果为0 则对应的第一行和第一列都置为0。最后分别遍历第一行和第一列,有0则全行或列置为0。//第一列为0 则对应的行为0。//第一行为0 则对应的列为0。//有0则对应行/列为0。//第一行有0标志位。//第一列有0标志位。标志位最先计算,最后处理。

m0_51351957的博客 361

leetcode-73:矩阵置零

LC-面试题 01.08:零矩阵题目解题方法一:两组循环 题目 题目链接 编写一种算法,若M × N矩阵中某个元素为0,则将其所在的行与列清零。 示例 1: 输入: [ [1,1,1], [1,0,1], [1,1,1] ] 输出: [ [1,0,1], [0,0,0], [1,0,1] ] 示例 2: 输入: [ [0,1,2,0], [3,4,5,2], [1,3,1,5] ] 输出: [ [0,0,0,0], [0,4,5,0], [0,3,1,0]

菊头蝙蝠的博客 342
上一篇: 周赛2172. 数组的最大与和
下一篇: LC128. 最长连续序列
min_coder
博客等级 码龄6年 12粉丝 66原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值