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
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?
Is it Worth buying Gautam Kumawat Course so if you just want answer then i must say no, it is never worth it, if you want to know the reason keep reading. so i am talking here about the course of Gautam Kumawat his ads is currently running on different social media including youtube. Ad showing to join the free webinar on hacking. So when you join the webinar first he introduce himself in the way that you started thinking that he is a great hacker by introducing his achievements and news articles and many more things. But let me tell you that these things is not very big for a skilled hacker, absolutely he is a great hacker but we are here to talk about his course. So after the introduction to the basic hacking and on how and what to learn on hacking he will ask you is you will be able to learn all these things within 45 days. Let me tell you that hacking is so vast that no one will be able to teach you complete hacking in jus...
Comments
Post a Comment