[C语言][LeetCode][73]Set Matrix Zeroes
2015-08-28 22:56
471 查看
题目
Set Matrix ZeroesGiven a m x n matrix, if an element is 0, set its entire row and column to 0. Do it in place.
标签
Array难度
适中分析
题目意思是给定一个m*n的矩阵,如果有一个元素为0,则将对应的行和列都置为0。这里的做法是先遍历一遍,记下为0的元素,然后再将其对应的行和列置为0。C代码实现
void setZeroes(int** matrix, int matrixRowSize, int matrixColSize) { int i=0, j=0; bool row[matrixRowSize]; bool col[matrixColSize]; for(i=0; i<matrixRowSize; i++) row[i] = false; for(j=0; j<matrixColSize; j++) col[j] = false; for(i=0; i<matrixRowSize; i++) { for(j=0; j<matrixColSize; j++) { if(matrix[i][j] == 0) { row[i] = true; col[j]= true; } } } for(i=0; i<matrixRowSize; i++) { if(row[i] == true) { for(j=0; j <matrixColSize; j++) matrix[i][j] = 0; } } for(j=0; j<matrixColSize; j++) { if(col[j] == true) { for(i=0; i <matrixRowSize; i++) matrix[i][j] = 0; } } }
相关文章推荐
- 动易2006序列号破解算法公布
- Ruby实现的矩阵连乘算法
- C#插入法排序算法实例分析
- Lua和C语言的交互详解
- 超大数据量存储常用数据库分表分库算法总结
- C#数据结构与算法揭秘二
- C#冒泡法排序算法实例分析
- 算法练习之从String.indexOf的模拟实现开始
- C#算法之关于大牛生小牛的问题
- C#实现的算24点游戏算法实例分析
- 关于C语言中参数的传值问题
- 深入C++中API的问题详解
- 基于C语言string函数的详解
- C语言内存对齐实例详解
- 使用C语言判断英文字符大小写的方法
- c语言实现的带通配符匹配算法
- C语言实现顺序表基本操作汇总
- C语言中计算正弦的相关函数总结
- 使用C语言详解霍夫曼树数据结构