Set Matrix Zeroes
来源:互联网 发布:mac必装软件 知乎 编辑:程序博客网 时间:2024/06/03 10:17
class Solution {public: void setZeroes(vector<vector<int> > &matrix) { int m=matrix.size(); int n=matrix[0].size(); vector<int>row; vector<int>col; row.assign(m,0); col.assign(n,0); for(int i=0;i<m;i++) { for(int j=0;j<n;j++) { if(matrix[i][j]==0) { row[i]=1; col[j]=1; } } } for(int i=0;i<m;i++) { if(row[i]==1) matrix[i].assign(n,0); } for(int j=0;j<n;j++) { if(col[j]==1) for(int k=0;k<m;k++) matrix[k][j]=0; } }};感觉写得还是有点乱,主要是下面赋值部分,这里的空间复杂度是o(n+m),题目中有问到是否能用常数的空间复杂度,可以考虑将用matrix的第一行,第一列作为上面row、col的替代,就是说:找到一个matrix[i][j]=0就可以将对应在第一行第一列的值赋值为0,最后再扫描一遍即可
0 0
- LeetCode: Set Matrix Zeroes
- Set Matrix Zeroes
- Set Matrix Zeroes
- LeetCode Set Matrix Zeroes
- [Leetcode] Set Matrix Zeroes
- LeetCode: Set Matrix Zeroes
- Set Matrix Zeroes
- Leetcode: Set Matrix Zeroes
- [LeetCode] Set Matrix Zeroes
- Set Matrix Zeroes
- Set Matrix Zeroes
- [LeetCode]Set Matrix Zeroes
- Set Matrix Zeroes
- Set Matrix Zeroes
- Set Matrix Zeroes
- [leetcode]Set Matrix Zeroes
- Leetcode:Set Matrix Zeroes
- Set Matrix Zeroes
- 100200300400
- 浅谈redis数据库的键值设计
- EasyMock问题总结
- 深入分析Volatile的实现原理
- sql常用函数
- Set Matrix Zeroes
- 利用Setting Provider添加保存数据项
- 读取文件
- java调用 Myeclipse用jax-ws创建的webservice具体方法(三)
- 基于注解的springmvc
- 17. 微软面试题:用最快的方法计算出 Fibonacci数列中的第n项
- Python正则表达式
- 关于 Java 中 finally 语句块的深度辨析(http://www.ibm.com/developerworks/cn/java/j-lo-finally/)
- ios各种地图的跳转并导航