矩阵置零
LeetCode Hot 100
矩阵
难度: 中等
题目描述
给定一个 m x n 的矩阵，如果某个元素为 0，则将其所在行和列全部置为 0。
解题思路
使用两个标记变量记录第一行和第一列是否需要置零。然后遍历矩阵，使用第一行和第一列作为标记。最后根据标记置零。时间复杂度为 O(m*n)，空间复杂度为 O(1)。
给定一个 m x n 的矩阵，如果某个元素为 0，则将其所在行和列全部置为 0。
使用两个标记变量记录第一行和第一列是否需要置零。然后遍历矩阵，使用第一行和第一列作为标记。最后根据标记置零。时间复杂度为 O(m*n)，空间复杂度为 O(1)。