Leetcode 73. Set Matrix Zeroes 矩阵置零 解题报告

1 解题思想

首先不好意思，最近实在太忙，昨天来不及更新，今天一起吧。

这道题是说，在一个矩阵里，如果某一个位置是0，那么就要把他这一行，这一列也都置0.

如果用两个矩阵来说，这是一个很简单的问题，但是这道题有一个额外的要求，就是原地。因为我们置0根据的是原有的0，而不是新增的0，所以我们需要有一个方法去标记。

那么我们需要怎么做呢？
其实我们可以利用首行首列来表示这一行，这一列有没有出现0，于此同时，需要使用两个变量，来标记首行和首列是否需要置0.

因此大致思路是：
1、扫描首行，首列，记录其是否需要置0，
2、扫描每一行，每一列，如果出现0了，那么在对应的首行或首列标记（比如使用0），没有的话标记另一个（比如1）
3、当遍历玩后，根据标记的数据回过去，将对应的行货列置0.

2 原题

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

3 AC解

public class Solution {    /**     * 因为不能使用多余空间，所以将首行和首列作为标记，标记对应的行列是否需要清0     *      * 因为首行首列用作标记，所以需要提前保存下首行首列的0的情况，使用两个变量来保存     * */    public void setZeroes(int[][] matrix) {        int n=matrix.length,m=matrix[0].length;        boolean fCol=false,fRow=false;        //首行首列要用作保存，所以先预先技术一下        for(int i=0;i<n;i++){            if(matrix[i][0]==0){                fCol=true;                break;            }        }        for(int i=0;i<m;i++){            if(matrix[0][i]==0){                fRow=true;                break;            }        }        for(int i=1;i<n;i++){            for(int j=0;j<m;j++){                if(matrix[i][j]==0){                    matrix[i][0]=0;                    break;                }            }        }        for(int j=1;j<m;j++){            for(int i=0;i<n;i++){                if(matrix[i][j]==0){                    matrix[0][j]=0;                    break;                }            }        }        //填充        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(fCol)            for(int i=0;i<n;i++) matrix[i][0]=0;        if(fRow)            for(int i=0;i<m;i++) matrix[0][i]=0;    }}