d
gbunknown
python
3 years ago
956 B
5
Indexable
class Solution: def setZeroes(self, matrix: List[List[int]]) -> None: m = len(matrix) n = len(matrix[0]) firstRowZero = False firstColZero = False for i in range(m): if matrix[i][0] == 0: firstColZero = True break for j in range(n): if matrix[0][j] == 0: firstRowZero = True break for i in range(1,m): for j in range(1,n): if matrix[i][j] == 0: matrix[i][0] = 0 matrix[0][j] = 0 for i in range(1,m): if matrix[i][0] == 0: for j in range(n): matrix[i][j] = 0 if firstRowZero: for j in range(n): matrix[0][j] = 0 if firstColZero: for i in range(m): matrix[i][0] = 0
Editor is loading...