[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
转载请注明出处:http://i.cnblogs.com/EditPosts.aspx?postid=5069757