博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
矩阵置零
阅读量:6162 次
发布时间:2019-06-21

本文共 669 字,大约阅读时间需要 2 分钟。

 

给定一个 m x n 的矩阵,如果一个元素为 0,则将其所在行和列的所有元素都设为 0。请使用算法。

示例 1:

输入: [  [1,1,1],  [1,0,1],  [1,1,1]]输出: [  [1,0,1],  [0,0,0],  [1,0,1]]

示例 2:

输入: [  [0,1,2,0],  [3,4,5,2],  [1,3,1,5]]输出: [  [0,0,0,0],  [0,4,5,0],  [0,3,1,0]] 一开始我想的是找到所有带0的行和列 放到row[m]和col[n]里,这样需要m+n的额外空间。 后来看了别人的解后 发现可以把第一行第一列当做上面的row[m]和col[n]来用,当然这就需要先记录下首行首列是否要置0,这样只需要2个int的额外空间。 下面是是代码,写得比较散,但是便于理解,以后可以把它们合并起来。
void setZeroes(int** matrix, int matrixRowSize, int matrixColSize) {    if(matrixRowSize==0||matrixColSize==0)        return;    int m=matrixRowSize;    int n=matrixColSize;    int i,j;    int firstRow=0;    int firstCol=0;    for(i=0;i

转载于:https://www.cnblogs.com/onlyandonly/p/9313515.html

你可能感兴趣的文章
Codeforces Round #431 (Div. 1)
查看>>
如何进行数组去重
查看>>
将标题空格替换为 '_' , 并自动复制到剪切板上
查看>>
List Collections sort
查看>>
Mysql -- You can't specify target table 'address' for update in FROM clause
查看>>
使用局部标准差实现图像的局部对比度增强算法。
查看>>
2017-2018-1 20165313 《信息安全系统设计基础》第八周学习总结
查看>>
《代码敲不队》第四次作业:项目需求调研与分析
查看>>
菜鸡互啄队—— 团队合作
查看>>
HttpWebRequest的GetResponse或GetRequestStream偶尔超时 + 总结各种超时死掉的可能和相应的解决办法...
查看>>
SparseArray
查看>>
第二章
查看>>
android背景选择器selector用法汇总
查看>>
[转]Paul Adams:为社交设计
查看>>
showdialog弹出窗口刷新问题
查看>>
java
查看>>
Vue.js连接后台数据jsp页面  ̄▽ ̄
查看>>
关于程序的单元测试
查看>>
mysql内存优化
查看>>
都市求生日记第一篇
查看>>