力扣hot100 矩阵置零标识位

最新推荐文章于 2024-09-16 17:05:22 发布

兑生

最新推荐文章于 2024-09-16 17:05:22 发布

阅读量565

点赞数 10

分类专栏： # 力扣 hot100 文章标签： leetcode 矩阵算法

兑生：前世大厂架构师、上市公司CEO，被小人陷害，重生为25应届生，三连加关注，看我如何逆风翻盘。

本文链接：https://blog.csdn.net/lt6666678/article/details/135844982

版权

力扣 hot100 专栏收录该内容

100 篇文章 1 订阅

订阅专栏

本文介绍了一种在二维矩阵中置零的解决方案，通过迭代检查并标记行首和列首的0值，然后填充相应位置的元素。算法的时间复杂度和空间复杂度均为O(nm)。

摘要由CSDN通过智能技术生成

Problem: 73. 矩阵置零

思路

👨‍🏫 参考

在这里插入图片描述

复杂度

时间复杂度: $O (nm)$

空间复杂度: $O (1)$

Code

class Solution {
    public static void setZeroes(int[][] matrix)    
	{
		int n = matrix.length;
		if (n == 0)
			return;
		int m = matrix[0].length;
		int row = 1;//记录第一行是否有 0 
		int col = 1;//记录第一列是否有 0
		for (int i = 0; i < m; i++)
			if (matrix[0][i] == 0)
				row = 0;
		for (int i = 0; i < n; i++)
			if (matrix[i][0] == 0)
				col = 0;
		
		for (int i = 0; i < n; i++)
			for (int j = 0; j < m; j++)
			{
				if (matrix[i][j] == 0)
				{
                    // 使用当前行首和列首记录当前行列是否需要置零
					matrix[i][0] = 0;
					matrix[0][j] = 0;
				}
			}
        // 根据行首列首 标识位 置0
		for (int i = 1; i < n; i++)
			if (matrix[i][0] == 0)
				Arrays.fill(matrix[i], 0);
		for (int i = 1; i < m; i++)
			if (matrix[0][i] == 0)
				for (int j = 0; j < n; j++)
					matrix[j][i] = 0;
        // 最后再处理第一行和第一列
		if (row == 0)
			Arrays.fill(matrix[0], 0);
		if (col == 0)
		{
			for (int i = 0; i < n; i++) {
				matrix[i][0] = 0;
			}
		}
	}
}