题目:
面试题 01.08. 零矩阵.
编写一种算法,若M × N矩阵中某个元素为0,则将其所在的行与列清零。
链接:https://leetcode-cn.com/problems/zero-matrix-lcci
示例:
输入:
[
[1,1,1],
[1,0,1],
[1,1,1]
]
输出:
[
[1,0,1],
[0,0,0],
[1,0,1]
]
输入:
[
[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元素所在的行和列,再分别清零行和列。
代码:
class Solution:
de