LeetCode.73 Set Matrix Zeroes

最新推荐文章于 2024-08-16 09:55:14 发布

原创最新推荐文章于 2024-08-16 09:55:14 发布 · 75 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode算法编程专栏收录该内容

225 篇文章

订阅专栏

本文介绍了一种算法，用于处理一个给定的矩阵：当矩阵中的某个元素为0时，将该元素所在的整行和整列的所有元素都设置为0。通过使用额外的布尔数组来标记需要被置零的位置，确保了操作的准确性。

题目：

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

click to show follow up.

分析：

class Solution {
    public void setZeroes(int[][] matrix) {
        //给定一个数组，如果数组中某个元素是0，则将该元素对应的列和行的元素均设为0
        //分析：一旦碰到一个元素为0，那么整个rowEnd和ColEnd均改变，而不是将整个数组均变为0。
        //方法：使用一个对应的二维数组标志记录其中有0的位置，以防改变0后，无法删除对应其
        boolean [][] flag=new boolean[matrix.length][matrix[0].length];
        for(int i=0;i<matrix.length;i++){
            for(int j=0;j<matrix[i].length;j++){
                if(matrix[i][j]==0){
                    //标志该位置
                    flag[i][j]=true;
                }
            }
        }
        
        //更改数据
        for(int i=0;i<matrix.length;i++){
            for(int j=0;j<matrix[i].length;j++){
                //原来就是0的
                if(matrix[i][j]==0&&flag[i][j]==true){
                    
                        //更改行
                        for(int col=0;col<matrix[i].length;col++){
                            if(matrix[i][col]!=0){
                                matrix[i][col]=0;
                            }  
                        }
                        
                        //更改列
                        for(int row=0;row<matrix.length;row++){
                            if(matrix[row][j]!=0){
                                matrix[row][j]=0;
                            }    
                        }
                }
            }
        }
    }
}