g0001_0100.s0073_set_matrix_zeroes.readme.md Maven / Gradle / Ivy

Go to download
73\. Set Matrix Zeroes

Medium

Given an `m x n` integer matrix `matrix`, if an element is `0`, set its entire row and column to `0`'s, and return _the matrix_.

You must do it [in place](https://en.wikipedia.org/wiki/In-place_algorithm).

**Example 1:**

![](https://assets.leetcode.com/uploads/2020/08/17/mat1.jpg)

**Input:** matrix = \[\[1,1,1\],\[1,0,1\],\[1,1,1\]\]

**Output:** \[\[1,0,1\],\[0,0,0\],\[1,0,1\]\] 

**Example 2:**

![](https://assets.leetcode.com/uploads/2020/08/17/mat2.jpg)

**Input:** matrix = \[\[0,1,2,0\],\[3,4,5,2\],\[1,3,1,5\]\]

**Output:** \[\[0,0,0,0\],\[0,4,5,0\],\[0,3,1,0\]\] 

**Constraints:**

*   `m == matrix.length`
*   `n == matrix[0].length`
*   `1 <= m, n <= 200`
*   -2³¹ <= matrix[i][j] <= 2³¹ - 1

**Follow up:**

*   A straightforward solution using `O(mn)` space is probably a bad idea.
*   A simple improvement uses `O(m + n)` space, but still not the best solution.
*   Could you devise a constant space solution?