leetcode August day 13 set matrix zeroes solution
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.
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
Follow up:
A straightforward solution using Omn 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?
Watch video leetcode August day 13 set matrix zeroes solution online without registration, duration hours minute second in high quality. This video was added by user Hackers Adda 13 August 2021, don't forget to share it with your friends and acquaintances, it has been viewed on our site 4 once and liked it people.