矩阵置零

矩阵置零

​ 给定一个 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]]

题解:

​ 没什么说的,这道题出的挺没意义

go 复制代码
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
				}
			}
		}
	}
}
相关推荐
大山同学25 分钟前
第三章线性判别函数(二)
线性代数·算法·机器学习
云云3211 小时前
搭建云手机平台的技术要求?
服务器·线性代数·安全·智能手机·矩阵
云云3211 小时前
云手机有哪些用途?云手机选择推荐
服务器·线性代数·安全·智能手机·矩阵
ThreeYear_s1 小时前
基于FPGA 的4位密码锁 矩阵键盘 数码管显示 报警仿真
fpga开发·矩阵·计算机外设
十年一梦实验室2 小时前
【C++】sophus : sim_details.hpp 实现了矩阵函数 W、其导数,以及其逆 (十七)
开发语言·c++·线性代数·矩阵
15年网络推广青哥2 小时前
国际抖音TikTok矩阵运营的关键要素有哪些?
大数据·人工智能·矩阵
阿正的梦工坊2 小时前
范德蒙矩阵(Vandermonde 矩阵)简介:意义、用途及编程应用
线性代数·矩阵
sjsjs118 小时前
【多维DP】力扣3122. 使矩阵满足条件的最少操作次数
算法·leetcode·矩阵
哲学之窗8 小时前
齐次矩阵包含平移和旋转
线性代数·算法·矩阵
原装穿山乙思密达12 小时前
如何利用矩阵化简平面上的二次型曲线
线性代数·矩阵·高等代数·解析几何