本文共 269 字，大约阅读时间需要 1 分钟。

最直接做法：拷贝一份数组，使用O(M*N)的辅助空间

记录下要置零的行和列，使用O(M+N)的辅助空间。

原地做法：用两个变量记录第一行和第一列的情况，用第一行和第一列来充当记录角色

class Solution {public:    void setZeroes(vector
   
    
     >& matrix) {        int n = matrix.size(), m = matrix[0].size();        int row0 = 0, col0 = 0;        for(int i=0;i
    
   

转载地址：http://emmv.baihongyu.com/