【leetcode_medium】73. Set Matrix Zeroes

leetcode_medium_array

problem

73. Set Matrix Zeroes

solution #1: 空间复杂度O(m*n);

code

 

solution #2: 空间复杂度O(m+n);

解题思路：记录含有零值的行和列，然后进行数值变换；

code

 

solution #3: 空间复杂度O(1);

解题思路：先记录首行首列是否有零，再根据元素确定非首行非首列为零值的行列，并进行数值变换；

最后，根据首行首列是否有零值对首行首列进行数值变换；

code

 

参考

1. leetcode_73. Set Matrix Zeroes;

2. leetcode[73] Set Matrix Zeroes 将矩阵置零；

完