Set Matrix Zeroes
来源:互联网 发布:如何删除淘宝空间图片 编辑:程序博客网 时间:2024/05/16 23:35
class Solution {public: void setZeroes(vector<vector<int> > &matrix) { int m=matrix.size(), n=matrix[0].size(); int *row = new int[m], *column = new int[n]; for (int i=0; i<m; i++) row[i]=0; for (int j=0; j<n; j++) column[j]=0; for (int i=0; i<m; i++) { for (int j=0; j<n; j++) { if (matrix[i][j]==0) { row[i]=1; column[j]=1; } } } for (int i=0; i<m; i++) { if (row[i]==1) { for (int j=0; j<n; j++) matrix[i][j]=0; } } for (int j=0; j<n; j++) { if (column[j]==1) { for (int i=0; i<m; i++) matrix[i][j]=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
- 深刻理解Python中的元类(metaclass)
- Android中解析XML
- qt4 系统无法调用屏幕校准文件
- 中央机构之组织架构图
- android中 httpClient的3种超时时间
- Set Matrix Zeroes
- N皇后问题 【回溯法】
- Codeforces Round #129 (Div. 2)
- opencv实现导向滤波(GuidedFilter)
- java UUID生成唯一标识符
- Python逻辑行与物理行
- MySQL与MongoDB设计实例对比
- Qt第三方库QCustomPlot——QCustomPlot解读
- Codeforces Round #130 (Div. 2)