Problem: 73. 矩阵置零

莫名其妙写出的一题

1.思路

一开始看到后并没有任何思路，随便看了下提示便开始写，没想到一次就通过了。。。

2.解题方法

见代码，非常容易理解。

3.复杂度

时间复杂度: O(n²)

空间复杂度: 在我看来是O(1)，但是不太确定。

4.Code

class Solution:
    def setZeroes(self, matrix: List[List[int]]) -> None:
        """
        Do not return anything, modify matrix in-place instead.
        """
        row_0=[]
        column_0=[]
        for i in range(len(matrix)):
            for j in range(len(matrix[0])):
                if matrix[i][j]==0:
                    row_0.append(i)
                    column_0.append(j)
        for m in row_0:
            for i in range(len(matrix[0])):
                matrix[m][i]=0
        for n in column_0:
            for j in range(len(matrix)):
                matrix[j][n]=0
        return matrix