Leetcode: Set Matrix Zeroes

来源:互联网 发布:ubuntu怎么下载gcc 编辑:程序博客网 时间:2024/04/29 23:04
class Solution {public:    void setZeroes(vector<vector<int> > &matrix) {        // Start typing your C/C++ solution below        // DO NOT write int main() function        vector<bool> r(matrix.size(),false);        vector<bool> c(matrix[0].size(),false);                for(int i=0;i<matrix.size();++i){            for(int j=0;j<matrix[0].size();++j){                if(matrix[i][j]==0){                    r[i]=true;                    c[j]=true;                }            }        }                for(int i=0;i<matrix.size();++i){            for(int j=0;j<matrix[0].size();++j){                if(r[i]||c[j]){                    matrix[i][j]=0;                }            }        }    }};


原创粉丝点击