Package g0001_0100.s0073_set_matrix_zeroes

Class Solution

java.lang.Object

g0001_0100.s0073_set_matrix_zeroes.Solution

public class Solution
extends Object

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:**  **Input:** matrix = \[\[1,1,1],[1,0,1],[1,1,1]] **Output:** [[1,0,1],[0,0,0],[1,0,1]] **Example 2:**  **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` * -231 <= matrix[i][j] <= 231 - 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?

Constructor Summary

Constructors

Constructor	Description
Solution()

Method Summary

Modifier and Type	Method	Description
void	setZeroes(int[][] matrix)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Details

Solution

public Solution()

Method Details

setZeroes

public void setZeroes(int[][] matrix)