[C语言][LeetCode][73]Set Matrix Zeroes
来源:互联网 发布:c语言两条竖线运算 编辑:程序博客网 时间:2024/05/01 14:15
题目
Set Matrix Zeroes
Given 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; } }}
0 0
- [C语言][LeetCode][73]Set Matrix Zeroes
- [leetcode-73]Set Matrix Zeroes(C语言)
- LeetCode 73: Set Matrix Zeroes
- LeetCode(73)Set Matrix Zeroes
- LeetCode 73 Set Matrix Zeroes
- [leetcode 73] Set Matrix Zeroes
- [LeetCode 73]Set Matrix Zeroes
- leetcode-73 Set Matrix Zeroes
- leetcode || 73、Set Matrix Zeroes
- Set Matrix Zeroes - LeetCode 73
- LeetCode---(73) Set Matrix Zeroes
- LeetCode(73) Set Matrix Zeroes
- Leetcode# 73 Set Matrix Zeroes
- leetcode 73: Set Matrix Zeroes
- Leetcode#73||Set Matrix Zeroes
- 【leetcode】【73】Set Matrix Zeroes
- 【LeetCode-73】Set Matrix Zeroes
- LeetCode 73 Set Matrix Zeroes
- IOS学习 访问其他应用并交互
- 自定义pickview的高度
- strerror函数
- [cocos2d-x] --- 完美解决中文乱码
- 【Objective-C】01-面向对象
- [C语言][LeetCode][73]Set Matrix Zeroes
- 【Objective-C】面向对象前奏
- Opencv的XML文件的读取操作
- ARM中程序状态寄存器CPSR结构
- POJ 1751 Highways
- 数据流
- [BZOJ1607][Usaco2008 Dec]Patting Heads 轻拍牛头
- Year summary
- 欧拉函数