C++, 157 tests, 68ms, this is the best I can get, do you have any better ideas?


  • 0
    C
    void setZeroes(vector<vector<int>>& matrix) {
        int m = matrix.size();
        int n = matrix[0].size();
        
        vector<int> row(m, 0);
        vector<int> col(n, 0);
        
        for(int i = 0; i < m; i++)
            for(int j = 0; j < n; j++)
                if(matrix[i][j] == 0)
                {
                    row[i] = 1;
                    col[j] = 1;
                }
        for(int i = 0; i < m; i++)
            for(int j = 0; j < n; j++)
                if(row[i] || col[j])
                    matrix[i][j] = 0;
    
    }

Log in to reply
 

Looks like your connection to LeetCode Discuss was lost, please wait while we try to reconnect.