Set Matrix Zeroes
来源:互联网 发布:地狱无门 知乎 编辑:程序博客网 时间:2024/05/22 09:04
class Solution {public: void setZeroes(vector<vector<int> > &matrix) { if(matrix.empty() || matrix[0].empty()) return;const int rows=matrix.size();const int columns=matrix[0].size();bool * row_has_zero=new bool[rows];bool * column_has_zero=new bool[columns];for(int iter1=0;iter1<rows;iter1++){row_has_zero[iter1]=false;}for(int iter2=0;iter2<columns;iter2++){column_has_zero[iter2]=false;}for(int i=0;i<rows;i++){for(int j=0;j<columns;j++){if(matrix[i][j]==0){row_has_zero[i]=true;column_has_zero[j]=true;}}}for(int iter1=0;iter1<rows;iter1++){if(row_has_zero[iter1]){for(int j=0;j<columns;j++){matrix[iter1][j]=0;}}}for(int iter2=0;iter2<columns;iter2++){if(column_has_zero[iter2]){for(int i=0;i<rows;i++){matrix[i][iter2]=0;}}}return ; }};
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
- 8-2 实现Time类中的运算符重载
- 搜狐焦点张冰:从圈客到圈脑 用应战去赢战
- 虚拟系统设置局域网内网互通
- linux--webmin的安装
- STARTUP.A51详解 .
- Set Matrix Zeroes
- 权限模型
- sencha touch 实现安卓toast效果
- 10款重量级CSS3的全新特效
- poj 1088 滑雪 深搜(谁说是DP了!)
- webview flash 需要手机安装flash apk 否则白屏
- 随机取数
- 读取assets文件夹中的图片
- java 验证码 全部代码