力扣矩阵-算法模版总结

lc-73.矩阵置零-(时隔14天)-12.27

 

思路：(23min22s)

        1.直接遍历遇0将行列设0肯定不行，会影响后续判断，题目又要求原地算法，那么进一步考虑是否可以将元素为0，其行列需要设为0的位置给存储下来，最后再遍历根据要求设0即可；
        2.根据特点：在同一行的话只要有一个0，那么这行所有元素都要设为0，如果有一个以上的0的话，相当于重复给这一行设0了，那么可以考虑将行首位置去存储该行是否需要置0，同理，列首位置存储该列是否需要设置为0.
        3.最后根据遍历行首和列首去将相对应的行和列置0。

易错点：

        1.行首和列首均用于存储了其行或列是否需要置0，但是行首和列首本身是否有零就会被忽略，所以开始前先遍历行列首，用变量存储行列首是否需要置零。
        2.注意先开始遍历行首时，应该从第二行开始，不然当matrix[0,0]=0会影响后面列首的判断。

总结：

        原地算法可以考虑找特殊位置去存储信息，可以将行首和列首与其里面的小矩阵划分开处理，外部行列首进行存储，内部先进行遍历，最后考虑外部变化情况，此前，由于先实现内部置零，外部置零情况会被污染，所以可以先用变量存储外部是否需要置零，最后需要考虑matrix[0][0]这个特殊位置。