标签:
class Solution { public: void setZeroes(vector<vector<int>>& matrix) { vector<int> row; //row vector<int> column; //column int M=matrix.size(); int N=matrix[0].size(); for(int i=0;i<M;i++) for(int j=0;j<N;j++) { if(matrix[i][j]==0) { row.push_back(i); column.push_back(j); } } for(int i=0;i<row.size();i++) { for(int j=0;j<N;j++) matrix[row[i]][j]=0; } for(int j=0;j<column.size();j++) { for(int i=0;i<M;i++) matrix[i][column[j]]=0; } } };
leetcode No73. Set Matrix Zeroes
标签:
原文地址:http://blog.csdn.net/u011391629/article/details/52122363