矩阵零置换问题

题解思路

本题要求我们在一个 m × n 的矩阵中，如果某个元素为 0，则将其所在行和列的所有元素都设为 0。同时，需要使用原地算法，即不额外使用额外的存储空间（或尽可能减少额外空间的使用）。

我们可以采取如下方法：

1. 第一遍遍历：标记零元素的位置
   • 使用两个数组 row_flag 和 col_flag 分别记录需要清零的行和列，大小分别为 m 和 n。
   • 遍历整个矩阵，找到 0 位置时，将对应的 row_flag[i] 和 col_flag[j] 设为 True。

Leetcode 18.矩阵置零-原题链接

题目内容

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

输入描述

第一行两个整数$m，n$ 接下来$m$行，每行$n$列，代表输入的矩阵。 每行的数字之间以空格分隔。

输出描述

输出操作后的矩阵。

样例1

输入

3 3
1 1 1
1 0 1
1 1 1

输出

1 0 1
0 0 0
1 0 1

样例2

输入

3 4
0 1 2 0
3 4 5 2
1 3 1 5

输出

0 0 0 0
0 4 5 0
0 3 1 0

提示

• $m == matrix.length$
• $n == matrix[0].length$
• $1 <= m, n <= 200$
• $-2^{31} <= matrix[i][j] <= 2^{31} - 1$