网站开发 网络工程 哪个好,网站建设公司排,wordpress 摄影 主题,深圳大促网络科技有限公司文章目录 题目链接解题思路解题代码 题目链接
73.矩阵置零
给定一个 m x n 的矩阵#xff0c;如果一个元素为 0 #xff0c;则将其所在行和列的所有元素都设为 0 。请使用 原地 算法。
示例 1#xff1a;
输入#xff1a;matrix [[1,1,1],[1,0,1],[1,1,1]] 输出… 文章目录 题目链接解题思路解题代码 题目链接
73.矩阵置零
给定一个 m x n 的矩阵如果一个元素为 0 则将其所在行和列的所有元素都设为 0 。请使用 原地 算法。
示例 1
输入matrix [[1,1,1],[1,0,1],[1,1,1]] 输出[[1,0,1],[0,0,0],[1,0,1]]
示例 2
输入matrix [[0,1,2,0],[3,4,5,2],[1,3,1,5]] 输出[[0,0,0,0],[0,4,5,0],[0,3,1,0]]
解题思路
矩阵 1.遍历矩阵记录每行每列出现的0 2.将记录每行每列的数据行列都重新赋值为0
解题代码
class Solution:def setZeroes(self, matrix: List[List[int]]) - None:if not matrix or not matrix[0]:return FalseM, N len(matrix), len(matrix[0])row, col set(), set()for i in range(M):for j in range(N):if matrix[i][j] 0:row.add(i)col.add(j)for i in range(M):for j in range(N):if i in row or j in col:matrix[i][j] 0return matrix
