LeetCode Online Judge 题目C# 练习 - Set Matrix Zeroes

Given a m x n matrix, if an element is 0, set its entire row and column to 0. Do it in place.

 1         public static void SetMatrixZeros(List<List<int>> matrix)
 2         {
 3             bool col0 = false;
 4             for (int i = 0; i < matrix.Count; i++)
 5             {
 6                 for (int j = 0; j < matrix[i].Count; j++)
 7                 {
 8                     if (matrix[i][j] == 0)
 9                     {
10                         if (j == 0)
11                             col0 = true;
12                         else
13                         {
14                             matrix[i][0] = 0;
15                             matrix[0][j] = 0;
16                         }
17                     }
18                 }
19             }
20 
21             for (int j = 1; j < matrix[0].Count; j++)
22             {
23                 if (matrix[0][j] == 0)
24                 {
25                     for (int i = 1; i < matrix.Count; i++)
26                     {
27                         matrix[i][j] = 0;
28                     }
29                 }
30             }
31 
32             for (int i = 0; i < matrix.Count; i++)
33             {
34                 if (matrix[i][0] == 0)
35                 {
36                     for (int j = 1; j < matrix[i].Count; j++)
37                     {
38                         matrix[i][j] = 0;
39                     }
40                 }
41             }
42 
43             if (col0)
44             {
45                 for (int i = 0; i < matrix.Count; i++)
46                 {
47                     matrix[i][0] = 0;
48                 }
49             }
50         }

代码分析：

　　上面代码的Space（1）的做法，最好的的做法。

　　Space（m * n)，最简单的做法是是， 建一个一样m * n 的矩阵，标记需要改为0的坐标。然后在loop一遍矩阵，在原矩阵改0

　　Space (m + n)， 稍好一点的做法， 建两个数组，row[], col[], 标记需要改为0的 行 和 列。然后在loop一遍两数组，在原矩阵改0

　　Space (1)，就是代码中的做法，在loop原矩阵的时候，把该 行 和 列的第一个元素标0， 在loop一遍行，一边列，改0。有个问题是，loop列的时候要去掉第一列，不然下面loop行的时候就会全变 0 了，所以用一个flag，标记第一列需要改0。