LeetCode每日一题——矩阵置0

题目要求:

给定一个 mxn 的矩阵,如果一个元素为 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]]

代码实现:

void setZeroes(int** matrix, int matrixSize, int* matrixColSize) {

int m = matrixSize;//获取行数

int n = matrixColSize[0];//获取列数

int row[m],col[n];//用于标记0所在的行和列

memset(row, 0,sizeof(row));//初始化行数组中元素为0

memset(col, 0, sizeof(col));//初始化列数组中元素为0

for(int i = 0; i < m; i++)

{

for(int j = 0; j < n; j++)

{

if(!matrix[i][j])//!matrix[i][j]相当于matrix[i][j] == 0

{

row[i] = col[j] = true;//标记0所在的行和列

}

}

}

for(int i = 0; i < m; i++)

{

for(int j = 0; j < n; j++)

{

if(row[i] || col[j])//筛选出0所在的行和列

{

matrix[i][j] = 0;//让0所在行和列都为0

}

}

}

}

作者:力扣官方题解

来源:力扣(LeetCode)

坚持编程,我一直在路上!

相关推荐
仟濹15 分钟前
算法打卡day2 (2026-02-07 周五) | 算法: DFS | 3_卡码网99_计数孤岛_DFS
算法·深度优先
驭渊的小故事18 分钟前
简单模板笔记
数据结构·笔记·算法
YuTaoShao33 分钟前
【LeetCode 每日一题】1653. 使字符串平衡的最少删除次数——(解法一)前后缀分解
算法·leetcode·职场和发展
VT.馒头39 分钟前
【力扣】2727. 判断对象是否为空
javascript·数据结构·算法·leetcode·职场和发展
goodluckyaa1 小时前
LCR 006. 两数之和 II - 输入有序数组
算法
孤狼warrior1 小时前
YOLO目标检测 一千字解析yolo最初的摸样 模型下载,数据集构建及模型训练代码
人工智能·python·深度学习·算法·yolo·目标检测·目标跟踪
Σίσυφος19001 小时前
PCL法向量估计 之 RANSAC 平面估计法向量
算法·机器学习·平面
xhbaitxl1 小时前
算法学习day39-动态规划
学习·算法·动态规划
I_LPL1 小时前
day23 代码随想录算法训练营 回溯专题2
算法·hot100·回溯算法·求职面试
智者知已应修善业1 小时前
【洛谷P9975奶牛被病毒传染最少数量推导,导出多样例】2025-2-26
c语言·c++·经验分享·笔记·算法·推荐算法