[LeetCode]题解（python）：073-Set Matrix Zeroes

题目来源：

　　https://leetcode.com/problems/set-matrix-zeroes/

题意分析：

　　输入一个m×n矩阵，如果出现有0，那么将对应的行和列都变成0.

题目思路：

　　简单的一个想法是记录行列哪些出现过0，那么将其对应到的行列转成0.

代码（Python）：

 1 class Solution(object):
 2     def setZeroes(self, matrix):
 3         """
 4         :type matrix: List[List[int]]
 5         :rtype: void Do not return anything, modify matrix in-place instead.
 6         """
 7         m = len(matrix)
 8         if m == 0:
 9             return
10         n = len(matrix[0])
11         if n == 0:
12             return
13         row,col = [False for i in range(m)],[False for i in range(n)]
14         for i in range(m):
15             for j in range(n):
16                 if matrix[i][j] == 0:
17                     row[i],col[j] = True,True
18         for i in range(m):
19             if row[i]:
20                 for j in range(n):
21                     matrix[i][j] = 0
22         for i in range(n):
23             if col[i]:
24                 for j in range(m):
25                     matrix[j][i] = 0

View Code

转载请注明出处：http://i.cnblogs.com/EditPosts.aspx?postid=5069757