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)

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

相关推荐
JasmineX-117 小时前
数据结构(笔记)——双向链表
c语言·数据结构·笔记·链表
.54817 小时前
## Sorting(排序算法)
python·算法·排序算法
wuweijianlove18 小时前
算法的平均复杂度建模与性能回归分析的技术7
算法·数据挖掘·回归
子琦啊18 小时前
【算法复习】字符串 | 两个底层直觉,吃透高频题
linux·运维·算法
爱编码的小八嘎19 小时前
C语言完美演绎9-7
c语言
code_pgf19 小时前
Octo 算法详解-开源通用机器人策略模型技术报告
算法·机器人·开源
澈20719 小时前
深耕进阶 Day1:C 与 C++ 核心差异 + C++ 入门基石
c语言·开发语言·c++
love530love19 小时前
Windows Podman Machine 虚拟硬盘迁移完整指南:从 C 盘到非系统盘
c语言·人工智能·windows·podman
嘻嘻哈哈樱桃19 小时前
牛客经典101题题解集--动态规划
java·数据结构·python·算法·职场和发展·动态规划
Felven19 小时前
C. Need More Arrays
c语言·开发语言