[算法导论] 73. 矩阵置零

0. 题目

矩阵中为0的元素，行列都置0。

1.  使用标记数组 o(mn) o(m+n)

class Solution:
    def setZeroes(self, matrix):
        """
        Do not return anything, modify matrix in-place instead.
        """
        rows = [False]*(len(matrix))
        columns = [False]*(len(matrix[0])) # False：该行没有0
        m,n = len(matrix),len(matrix[0])
        # rows、columns 记录0元素的行和列。
        for i in range(m):
            for j in range(n):