本文介绍: 在实际代码中,我们首先预处理出两个标记变量,接着使用其他行与列去处理第一行与第一列,然后反过来使用第一行与第一列去更新其他行与列,最后使用两个标记变量更新第一行与第一列即可。但这样会导致原数组的第一行和第一列被修改,无法记录它们是否原本包含 000。但为了防止每一列的第一个元素被提前更新,我们需要从最后一行开始,倒序地处理矩阵元素。我们可以用矩阵的第一行和第一列代替方法一中的两个标记数组,以达到。最后我们再次遍历该数组,用标记数组更新原数组即可。我们至多只需要遍历该矩阵两次。我们至多只需要遍历该矩阵两次。
优质博文:IT-BLOG-CN
一、题目
给定一个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:
二、代码
声明:本站所有文章,如无特殊说明或标注,均为本站原创发布。任何个人或组织,在未征得本站同意时,禁止复制、盗用、采集、发布本站内容到任何网站、书籍等各类媒体平台。如若本站内容侵犯了原著者的合法权益,可联系我们进行处理。