文章目录
题目链接
给定一个 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:
输入: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]]
解题思路
矩阵
1.遍历矩阵,记录每行每列出现的0
2.将记录每行每列的数据,行列都重新赋值为0
解题代码
python
class Solution:
def setZeroes(self, matrix: List[List[int]]) -> None:
if not matrix or not matrix[0]:
return False
M, N = len(matrix), len(matrix[0])
row, col = set(), set()
for i in range(M):
for j in range(N):
if matrix[i][j] == 0:
row.add(i)
col.add(j)
for i in range(M):
for j in range(N):
if i in row or j in col:
matrix[i][j] = 0
return matrix