第四天 清除行列
来源:互联网 发布:ios横版动作游戏 知乎 编辑:程序博客网 时间:2024/06/05 01:43
题目描述
请编写一个算法,若MxN矩阵中某个元素为0,则将其所在的行与列清零。
给定一个MxN的int[][]矩阵(C++中为vector<vector>)mat和矩阵的阶数n,请返回完成操作后的int[][]矩阵(C++中为vector<vector>),保证n小于等于300,矩阵中的元素为int范围内。
测试样例:
[[1,2,3],[0,1,2],[0,0,1]]
返回:[[0,0,3],[0,0,0],[0,0,0]]
由于纠结在O(n^2)的时间复杂度,并希望提升,但没有什么好的想法,只是把代码上传一下吧。
class Clearer {public: vector<vector<int> > clearZero(vector<vector<int> > mat, int n) { // write code here vector<int> x; vector<int> y; for (int i = 0; i < n; i++) { for (int j = 0; j < n; j++) { if (mat[i][j] == 0) { x.push_back(i); y.push_back(j); } } } for (int i = 0; i < x.size(); i++) { for (int j = 0; j < n; j++) { mat[x[i]][j] = 0; } } for (int i = 0; i < n; i++) { for (int j = 0; j < y.size(); j++) { mat[i][y[j]] = 0; } } return mat; } };
0 0
- 第四天 清除行列
- 清除行列
- 清除行列
- 清除行列
- 清除行列
- 清除行列
- 清除行列
- 清除行列
- 清除行列
- 清除行列
- 清除行列
- 清除行列
- 清除行列
- 清除行列
- 清除行列
- 清除行列
- 清除行列(Java)
- 【矩阵】清除行列
- 第5章-维度归约
- Viewpager展示图片
- PyGobject(十七)布局容器之Button篇——Gtk.ModelButton
- 如何利用iOS多核高效遍历数组.
- C/C++ 创建、删除目录
- 第四天 清除行列
- 欢迎使用CSDN-markdown编辑器
- Zedboard上运行Linaro系统(四):文件系统
- [Java基础笔记]线程部分
- Spring源码导入Eclipse
- Java学习笔记_day1
- 二级tableView联动
- #org.apache.hadoop.conf.Configuration.addDeprecations
- java开发命名规范