Advertisement
Guest User

Leetcode Sharad 73

a guest
Feb 16th, 2019
91
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.88 KB | None | 0 0
  1. class Solution:
  2. def setZeroes(self, matrix: 'List[List[int]]') -> 'None':
  3. """
  4. Do not return anything, modify matrix in-place instead.
  5. """
  6.  
  7. # Get indexes of everything to be marked as 0
  8.  
  9. if not len(matrix):
  10. return None
  11.  
  12. mark_r = []
  13. mark_c = []
  14. len_r, len_c = len(matrix), len(matrix[0])
  15. for i, row in enumerate(matrix):
  16. for j, col in enumerate(row):
  17. if col == 0:
  18. mark_r.append(i)
  19. mark_c.append(j)
  20. for i in mark_r:
  21. k = 0
  22. while k<len_c:
  23. matrix[i][k] = 0
  24. k += 1
  25. for j in mark_c:
  26. k = 0
  27. while k<len_r:
  28. matrix[k][j] = 0
  29. k += 1
  30. # print(matrix)
  31. # return matrix
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement