leetcode 73. 矩阵置零_矩阵置零 go leetcode

给定一个 m x n 的矩阵，如果一个元素为 0 ，则将其所在行和列的所有元素都设为 0 。请使用 原地 算法。

进阶：

一个直观的解决方案是使用 O(mn) 的额外空间，但这并不是一个好的解决方案。
一个简单的改进方案是使用 O(m + n) 的额外空间，但这仍然不是最好的解决方案。
你能想出一个仅使用常量空间的解决方案吗？

示例 1：

输入：matrix = [[1,1,1],[1,0,1],[1,1,1]]
输出：[[1,0,1],[0,0,0],[1,0,1]]

解题思路

将需要变为0的行列，直接标记在第一行和第一列上，但是因为如果matrix[0][0]的位置为零，可能存在3种可能1.第一行中就出现了0元素 2.第一列出现了0元素 3.matrix[0][0]为零，因此需要用两个boolean值表示前两种情况

代码

class Solution {
    public void setZeroes(int[][] matrix) {

        int n=matrix.length,m=matrix[0].length;
        boolean row=false,col=false;
        for (int j = 0; j < m; j++)
            if(matrix[0][j]==0)
                row=true;
        for (int j = 0; j < n; j++)
            if(matrix[j][0]==0)
                col=true;          
                
        for (int i = 1; i < n; i++) {
            for (int j = 1; j < m; j++) {
                if(matrix[i][j]==0)
                {
                    matrix[i][0]=0;
                    matrix[0][j]=0;
                }
            }
        }
        for (int i = 1; i < n; i++) {
            if(matrix[i][0]==0)
                for (int j = 0; j < m; j++)
                    matrix[i][j]=0;
        }
        for (int j = 1; j < m; j++)
            if(matrix[0][j]==0)
                for (int i = 0; i < n; i++)
                    matrix[i][j]=0;

    
                if(row)
             for (int j = 0; j < m; j++)
                 matrix[0][j]=0;
             if(col)
             for (int i = 0; i < n; i++)
                 matrix[i][0]=0;
      

    }
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42