深圳航空公司官方网站首页,linode搭wordpress,seo原创工具,宁波网站建设费用报价思路
我们使用两个标记集合#xff0c;分别记录当矩阵的元素为0的时候的横、纵坐标。然后在对矩阵元素进行遍历#xff0c;如果所在行或者所在列的索引在集合中#xff0c;对应的矩阵元素修改为0即可 class Solution:def setZeroes(self, matrix: List[List[int]]) - N…
思路
我们使用两个标记集合分别记录当矩阵的元素为0的时候的横、纵坐标。然后在对矩阵元素进行遍历如果所在行或者所在列的索引在集合中对应的矩阵元素修改为0即可 class Solution:def setZeroes(self, matrix: List[List[int]]) - None:Do not return anything, modify matrix in-place instead.rowsset()colsset()mlen(matrix)nlen(matrix[0])for i in range(m):for j in range(n):if matrix[i][j]0:rows.add(i)cols.add(j)for i in range(m):for j in range(n):if i in rows or j in cols:matrix[i][j]0
