链接:73. 矩阵置零 - 力扣(LeetCode)

无脑暴力写

 1 class Solution(object):
 2     def setZeroes(self, matrix):
 3         """
 4         :type matrix: List[List[int]]
 5         :rtype: None Do not return anything, modify matrix in-place instead.
 6         """
 7         m = len(matrix)
 8         n = len(matrix[0])
 9         i = 0
10         m_dict = {}
11         n_dict = {}
12         while i < m:
13             j = 0
14             while j < n:
15                 if matrix[i][j] == 0:
16                     m_dict[i] = 1
17                     n_dict[j] = 1
18                 j += 1
19             i += 1
20         i = 0
21         while i < m:
22             j = 0
23             while j < n:
24                 if i in m_dict or j in n_dict:
25                     matrix[i][j] = 0
26                 j += 1
27             i += 1