classSolution:defsetZeroes(self, matrix):"""
:type matrix: List[List[int]]
:rtype: void Do not return anything, modify matrix in-place instead.
"""
rowFlag = False; colFlag = False;
for i in range(len(matrix[0])):
if matrix[0][i] == 0: rowFlag = Truefor i in range(len(matrix)):
if matrix[i][0] == 0: colFlag = Truefor i in range(1, len(matrix)):
for j in range(1, len(matrix[0])):
if matrix[i][j] == 0:
matrix[0][j] = 0
matrix[i][0] = 0for i in range(1, len(matrix[0])):
if matrix[0][i] == 0:
for j in range(1, len(matrix)):
matrix[j][i] = 0for i in range(1, len(matrix)):
if matrix[i][0] == 0:
for j in range(1, len(matrix[0])):
matrix[i][j] = 0if rowFlag:
for i in range(len(matrix[0])):
matrix[0][i] = 0if colFlag:
for i in range(len(matrix)):
matrix[i][0] = 0