[google面试CTCI] 1-7.将矩阵中特定行、列置0
2013-10-19 22:44
141 查看
[b]【字符串与数组】[/b]
Q:Write an algorithm such that if an element in an MxN matrix is 0, its entire row and
column is set to 0.
题目:写一个算法,如果一个 MxN矩阵中某个元素为0,则将该元素所在的行、列都置为0.
解答:
方法一:错误的解法,思维误区。依次遍历二维数组(矩阵),遇到一个0,就将这个0所在的行和列全部置为0,咋看一下没问题,仔细一想不对啊,这样做后,很有可能操作完后,这个二维数组里就全变成0了。注意了啊,别进了思维误区。
方法二:开辟两个数组,分别用于标记某一行是否出现了0,如果出现0,将数组对应元素置为1。最后,再根据这两个数组中的标记,来设置矩阵中的元素。
void set_zeros(int **matrix,int m,int n){
char row[m];
char column
;
memset(row,0,sizeof(row));
memset(column,0,sizeof(column));
int i,j;
for(i=0;i<m;++i){
for(j=0;j<n;++j){
if(matrix[i][j]==0){
row[i]=1;
column[j]=1;
}
}
}
for(i=0;i<m;++i){
for(j=0;j<n;++j){
if(row[i]==1 || column[j]==1)
matrix[i][j]=0;
}
}
}
作者:Viidiot 微信公众号:linux-code
Enjoy your life!
Q:Write an algorithm such that if an element in an MxN matrix is 0, its entire row and
column is set to 0.
题目:写一个算法,如果一个 MxN矩阵中某个元素为0,则将该元素所在的行、列都置为0.
解答:
方法一:错误的解法,思维误区。依次遍历二维数组(矩阵),遇到一个0,就将这个0所在的行和列全部置为0,咋看一下没问题,仔细一想不对啊,这样做后,很有可能操作完后,这个二维数组里就全变成0了。注意了啊,别进了思维误区。
方法二:开辟两个数组,分别用于标记某一行是否出现了0,如果出现0,将数组对应元素置为1。最后,再根据这两个数组中的标记,来设置矩阵中的元素。
void set_zeros(int **matrix,int m,int n){
char row[m];
char column
;
memset(row,0,sizeof(row));
memset(column,0,sizeof(column));
int i,j;
for(i=0;i<m;++i){
for(j=0;j<n;++j){
if(matrix[i][j]==0){
row[i]=1;
column[j]=1;
}
}
}
for(i=0;i<m;++i){
for(j=0;j<n;++j){
if(row[i]==1 || column[j]==1)
matrix[i][j]=0;
}
}
}
作者:Viidiot 微信公众号:linux-code
Enjoy your life!
相关文章推荐
- [google面试CTCI] 1-7.将矩阵中特定行、列置0
- [google面试CTCI] 1-5.替换字符串中特定字符
- [google面试CTCI] 1-5.替换字符串中特定字符
- [google面试CTCI] 1-6.图像旋转问题
- [google面试CTCI] 2-4 计算两个单链表所代表的数之和
- [google面试CTCI] 1-6.图像旋转问题
- [google面试CTCI] 1-8.判断子字符串
- [google面试CTCI] 1-8.判断子字符串
- [google面试CTCI] 2-0.链表的创建
- [google面试CTCI]1-3.字符串去重
- [google面试CTCI] 2-1.移除链表中重复元素
- [google面试CTCI] 1-1.判断一个字符串是否包含重复字符
- [google面试CTCI] 1-2 逆转c风格字符串
- [google面试CTCI] 2-0.链表的创建
- [google面试CTCI] 2-1.移除链表中重复元素
- [google面试CTCI]1-3.字符串去重
- [google面试CTCI] 2-2 找出链表的倒数第n个节点元素
- [google面试CTCI] 1-4.判断两个字符串是否由相同字符组成
- [google面试CTCI] 2-3 只给定链表中间节点指针,如何删除中间节点?
- [google面试CTCI] 1-4.判断两个字符串是否由相同字符组成