给定一个 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]]
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/set-matrix-zeroes
解决这个题目需要存储matrix中为0的index
我们采用对矩阵的行进行遍历,判断是否含0,再对矩阵进行转置后对行遍历,这样可以减少一层遍历层数,不过需要另建matrix2存储原矩阵的转置。
之后再采用遍历的方法更改为0
class Solution:
def setZeroes(self, matrix: List[List[int]]) -> None:
ls = [[],[]]
num1 = len(matrix)
num2 = len(matrix[0])
for i in range(num1):
if 0 in matrix[i]:
ls[0] += [i]
matrix2 = list(zip(*matrix))
for i in range(num2):
if 0 in matrix2[i]:
ls[1] += [i]
for i in ls[1]:
for p in range(len(matrix)):
matrix[p][i] = 0
for i in ls[0]:
matrix[i] = [0]*num2