给定一个 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]]
代码:
# @lc app=leetcode.cn id=73 lang=python3
#
# [73] 矩阵置零
#
# @lc code=start
class Solution:
def setZeroes(self, matrix: List[List[int]]) -> None:
"""
Do not return anything, modify matrix in-place instead.
"""
m=len(matrix)
n=len(matrix[0])
res=list()
for i in range(m):
for j in range(n):
if matrix[i][j]==0:
res.append([i,j])
for l in res:
matrix[l[0]]=[0]*n
for x in matrix:
x[l[1]]=0