LeetCode--73. Set Matrix Zeroes

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

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

0 ·

CC 4.0 BY-SA版权

leetcode与剑指Offer 专栏收录该内容

222 篇文章

订阅专栏

本文提供了一种解决LeetCode上Set Matrix Zeroes问题的方法，通过使用额外的布尔矩阵来记录哪些元素因原始矩阵中的零而被置零，确保了O(mn)的空间复杂度。

题目链接：https://leetcode.com/problems/set-matrix-zeroes/

思路一：这个题目O(mn)的空间复杂度来做十分简单，运行效率中等，不废话直接上代码：

class Solution {
    
    public static boolean[][] visited;//如果原来不是0被强制改为0的访问记录
    
    public void setZeroes(int[][] matrix) 
    {
        int rows=matrix.length;
        int cols=matrix[0].length;
        visited=new boolean[rows][cols];
        
        for(int i=0;i<rows;i++)
        {
            for(int j=0;j<cols;j++)
            {
                if(matrix[i][j]==0 && !visited[i][j])
                {
                    for(int row=0;row<rows;row++)
                    {
                        if(matrix[row][j]!=0)
                        {
                            matrix[row][j]=0;
                            visited[row][j]=true;
                        }
                    }
                    
                    for(int col=0;col<cols;col++)
                    {
                        if(matrix[i][col]!=0)
                        {
                            matrix[i][col]=0;
                            visited[i][col]=true;
                        }
                    }
                }
            }
        }
    }
}