网站设计与制作是做什么工作,郑州做网站推广,wordpress幻灯片主题设置,大连网站建设讯息矩阵置零
给定一个 m x n 的矩阵#xff0c;如果一个元素为 0 #xff0c;则将其所在行和列的所有元素都设为 0 。请使用 原地算法。
示例 1#xff1a; 输入#xff1a;matrix [[1,1,1],[1,0,1],[1,1,1]]
输出#xff1a;[[1,0,1],[0,0,0],[1,0,1]]示例 2#xff…矩阵置零
给定一个 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]]题解
没什么说的这道题出的挺没意义
func setZeroes(matrix [][]int) {flag : [][]int{}m, n : len(matrix), len(matrix[0])for i : 0; i m; i {for j : 0; j n; j {if matrix[i][j] 0 {flag append(flag, []int{i, j})}}}for _, f : range flag {for i : 0; i m; i {for j : 0; j n; j {if i f[0] || j f[1] {matrix[i][j] 0}}}}
}
