Leetcode练习，Python：数组类：第73题：给定一个 m x n 的矩阵，如果一个元素为 0，则将其所在行和列的所有元素都设为 0。请使用原地算法。

题目：

给定一个 m x n 的矩阵，如果一个元素为 0，则将其所在行和列的所有元素都设为 0。请使用原地算法。

思路：

进阶:

一个直接的解决方案是使用 O(mn) 的额外空间，但这并不是一个好的解决方案。

一个简单的改进方案是使用 O(m + n) 的额外空间，但这仍然不是最好的解决方案。

你能想出一个常数空间的解决方案吗？

本例是使用额外空间为 O(m + n)的方法，之后会增加常数空间的解决方案。

程序：O(m + n)

class Solution:

def setZeroes(self, matrix: List[List[int]]) -> None:

"""

Do not return anything, modify matrix in-place instead.

"""

row = len(matrix)

column = len(matrix[0])

auxiliary1 = [False] * column

auxiliary2 = [False] * row

for index1 in range(row):

if 0 in matrix[index1]:

auxiliary2[index1] = True

for index2 in range(column):

if matrix[index1][index2] == 0:

auxiliary1[index2] = True

for index3 in range(row):

if auxiliary2[index3] == True:

for index4 in range(column):

matrix[index3][index4] = 0

for index5 in range(column):

if auxiliary1[index5] == True:

for index6 in range(row):

matrix[index6][index5] = 0