问题:
难度:medium
说明:
给一个二维数组,将数组内有 0 的单元对应的行列都修改为 0,有点像炸弹人。
题目连接:https://leetcode.com/problems/set-matrix-zeroes/
输入范围:
m == matrix.length
n == matrix[0].length
1 <= m, n <= 200
-231 <= matrix[i][j] <= 231 - 1
// 这很明显你不能用其他数值做标记,不过这个没有妨碍空间 0 的做法
输入案例:
Example 1:
Input: matrix = [[1,1,1],
[1,0,1],
[1,1,1]]
Output: [[1,0,1],
[0,0,0],
[1,0,1]]
Example 2:
Input: matrix = [[0,1,2,0],
[3,4,5,2],
[1,3,1,5]]
Output: [[0,0,0,0],
[0,4,5,0],
[0,3,1,0]]
我的代码:
题目提示不要 m * n 的空间复杂度,用 m + n 最好