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 = matrixColSize0;//获取列数

int rowm,coln;//用于标记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(!matrixij)//!matrixij相当于matrixij == 0

{

rowi = colj = true;//标记0所在的行和列

}

}

}

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

{

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

{

if(rowi || colj)//筛选出0所在的行和列

{

matrixij = 0;//让0所在行和列都为0

}

}

}

}

作者:力扣官方题解

来源:力扣(LeetCode)

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

相关推荐
wdfk_prog15 分钟前
canopennode-rtt推荐,不只可以做从站,也可以承担主站角色
c语言·开发语言·数据库·学习·算法·深度优先
龙泽金18 分钟前
矩阵论简介与工程应用
数学建模·矩阵·自动控制
无小道28 分钟前
C/C++——可变参数
c语言·开发语言·c++·可变参数
BioRunYiXue34 分钟前
科研干货 | IC50全面解读:概念解析、实验设计与数据分析要点
java·开发语言·javascript·人工智能·算法·数据挖掘·数据分析
hahaha601635 分钟前
HLS高层次综合设计技巧--UART_TX接收模块设计案例
人工智能·算法·计算机视觉
302wanger38 分钟前
一个程序员看完《逆行人生》:电影没说透的,比电影更扎心
算法
hele_two40 分钟前
C++模拟蚁群(二)
c++·算法·数学建模·图形渲染
WK100%43 分钟前
LeetCode双题:滑动窗口破解最小子数组
c++·经验分享·笔记·算法
sheeta19981 小时前
LeetCode 每日一题笔记 日期:2026.09.02 题目:3875.构造奇偶一致的数组 I
笔记·算法·leetcode
明月_清风1 小时前
递归算法:从原理到实战,一次讲透
后端·算法·go