leetcode：面试题 01.08. 零矩阵（数组，中等）

题目：

分析：

虽然是简单题，但还是要强调一下，
不能遇到0就修改，这样是错的。
可以借助额外相等空间，但是也可以只借助一维的，直接记录那些行，哪些列需要被设置为零，最后统一进行设置。

代码：

class Solution {
public:
    void setZeroes(vector<vector<int>>& matrix) {
        if(matrix.size()==0||matrix[0].size()==0) return ;
        vector<int> v1(matrix.size(),0);
        vector<int> v2(matrix[0].size(),0);
        for(int i=0;i<matrix.size();i++)
        for(int j=0;j<matrix[0].size();j++)
        if(matrix[i][j]==0) v1[i]=1,v2[j]=1;
        for(int i=0;i<matrix.size();i++)
        if(v1[i])
        for(int j=0;j<matrix[0].size();j++) matrix[i][j]=0;
        
        for(int i=0;i<matrix[0].size();i++)
        if(v2[i])
        for(int j=0;j<matrix.size();j++) matrix[j][i]=0;        
    }
};

标签：设置,面试题,matrix,vector,借助,01.08,leetcode,size
来源： https://blog.csdn.net/weixin_42721412/article/details/111803832