Leetcode Set Matrix Zores
来源:互联网 发布:ipad玩游戏网络不稳定 编辑:程序博客网 时间:2024/06/01 23:33
题意:
如果矩阵中某个元素为0,则将该元素所在的行和列全部置为0。
思路:
简单模拟题。记录0的位置,再依次置为0。
代码如下:
void setZeroes(int** matrix, int matrixRowSize, int matrixColSize) { int set_r[matrixRowSize],set_c[matrixColSize]; int i=0,j=0; for(i=0;i<matrixRowSize;++i){ set_r[i]=1; } for(i=0;i<matrixColSize;++i){ set_c[i]=1; } for(i=0;i<matrixRowSize;++i){ for(j=0;j<matrixColSize;++j){ if(matrix[i][j]==0){ set_r[i]=0; set_c[j]=0; } } } for(i=0;i<matrixRowSize;++i){ if(set_r[i]==0){ for(j=0;j<matrixColSize;++j){ matrix[i][j]=0; } } } for(i=0;i<matrixColSize;++i){ if(set_c[i]==0){ for(j=0;j<matrixRowSize;++j){ matrix[j][i]=0; } } } return;}
0 0
- Leetcode Set Matrix Zores
- LeetCode: Set Matrix Zeroes
- LeetCode Set Matrix Zeroes
- [Leetcode] Set Matrix Zeroes
- LeetCode: Set Matrix Zeroes
- Leetcode: Set Matrix Zeroes
- [LeetCode] Set Matrix Zeroes
- [LeetCode]Set Matrix Zeroes
- [leetcode]Set Matrix Zeroes
- Leetcode:Set Matrix Zeroes
- LeetCode-Set Matrix Zeroes
- [leetcode] Set Matrix Zeroes
- LeetCode - Set Matrix Zeroes
- Set Matrix Zeroes leetcode
- 【Leetcode】Set Matrix Zeroes
- 【leetcode】Set Matrix Zeroes
- Leetcode: Set Matrix Zeroes
- Leetcode Set Matrix Zeroes
- Hust oj 1384 Leyni, LOLI and Toasts(水题)
- Android 之 Picasso使用
- AOSP编译
- 浅谈Web自适应
- java学习之路 之 面向对象编程-数组
- Leetcode Set Matrix Zores
- Android Gradle manifestPlaceholders 的妙用
- NOI2016滚粗记
- Mybatis基础
- 读三体
- 关于回调技术的原理和作用
- 【POJ3321】Apple Tree-DFS+树状数组维护
- 利用树状数组(对数组左侧比数组小的点的个数进行维护)
- unity3d 第十八天