[程序员面试宝典]清除行列
来源:互联网 发布:琉璃神社备用域名 编辑:程序博客网 时间:2024/05/17 04:40
思路:
设置一个行的矩阵,和列的矩阵,保存元素为0的行号和列号
如果行号或者列号被标记,赋值为0
class Clearer {public: vector<vector<int> > clearZero(vector<vector<int> > mat, int n) { int row[n]; //hang int colum[n]; //lie for(int i=0; i<n; i++) row[i] = colum[i] = 0; for(int i=0; i<n; i++) for(int j=0; j<n; j++) { if(mat[i][j]==0) { row[i] = 1; colum[j] = 1; } } for(int i=0; i<n; i++) for(int j=0; j<n; j++) { if( (row[i]==1)||(colum[j]==1) ) mat[i][j]=0; } return mat; }};
0 0
- [程序员面试宝典]清除行列
- 《程序员面试金典》清除行列
- 清除行列(程序员面试金典)
- 程序员面试金典 1.7 清除行列
- 清除行列之程序员面试经典
- 程序员面试金典题解 清除行列
- 【程序员面试金典】清除行列
- 程序员面试金典-7.清除行列
- 程序员面试金典——清除行列
- 《Cracking the Coding Interview程序员面试金典》----清除行列
- 程序员面试金典:数组--像素翻转、清除行列
- 程序员面试金典(7):清除行列(python)
- 程序员面试宝典
- 程序员面试宝典A
- Java程序员面试宝典
- Java程序员面试宝典
- java程序员面试宝典
- JAVA程序员面试宝典
- 归并排序解剖
- md5校验 md5sum
- 最详细最全的redis配置文件解释
- 解耦设计手法总结
- java日期增加一个月或减少一天
- [程序员面试宝典]清除行列
- 关于Spring data JPA 如何使用条件查询。
- 二分查找法过程详解
- 线程的使用
- Android ListView Adapter的getItemViewType和getViewTypeCount多种布局
- web基础开发(四)
- 李宏毅机器学习课程笔记5:Unsupervised Learning
- 高通QPST工具QFILE刷机报错【Sahara Fail:QSaharaServer Fail:Process fail】
- 解决python报错 unicode error 'utf-8'