leecode73

class Solution {
public:
    void setZeroes(vector<vector<int>>& matrix) {
        int s=matrix.size();
        int s0=matrix[0].size();
        unordered_set<int>l;
        unordered_set<int>h;
        for(int i=0;i<s;i++)
        {
            for(int j=0;j<s0;j++)
            {
                if(matrix[i][j]==0){
                    l.insert(i);
                    h.insert(j);
                }
            }
        }
        for(int x:l)
        {

           for(int i=0;i<s0;i++)
           {
            matrix[x][i]=0;
           }
        }
        for(int x:h)
        {
            for(int i=0;i<s;i++)
            {
                matrix[i][x]=0;
            }
        }

    }
};

暴力就完事了,维护了一个不重复的容器,

注意不要边遍历,边置0,很可能全部归零