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)

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

相关推荐
爱编码的小八嘎2 小时前
C语言对话-10.关于操纵器的对话
c语言
嘴贱欠吻!2 小时前
Flutter鸿蒙开发指南(七):轮播图搜索框和导航栏
算法·flutter·图搜索算法
张祥6422889042 小时前
误差理论与测量平差基础笔记十
笔记·算法·机器学习
踩坑记录2 小时前
leetcode hot100 2.两数相加 链表 medium
leetcode·链表
qq_192779873 小时前
C++模块化编程指南
开发语言·c++·算法
cici158744 小时前
大规模MIMO系统中Alamouti预编码的QPSK复用性能MATLAB仿真
算法·matlab·预编码算法
历程里程碑5 小时前
滑动窗口---- 无重复字符的最长子串
java·数据结构·c++·python·算法·leetcode·django
2501_940315266 小时前
航电oj:首字母变大写
开发语言·c++·算法
CodeByV6 小时前
【算法题】多源BFS
算法
TracyCoder1236 小时前
LeetCode Hot100(18/100)——160. 相交链表
算法·leetcode