leetcode 73 Set Matrix Zeroes 详细解答

leetcode 73 Set Matrix Zeroes 详细解答
解法1
此题如果空间复杂度为O(MN),则题目简单,只需要将为0的下标用一个集合保存起来,然后再判断所遍历的数字是否在集合内。
leetcode 73 Set Matrix Zeroes 详细解答
但根据题目要求,最好不要用空间复杂度为O(MN)的方法来做


解法2
只申请两个set用以保存数值为0的行列的下标,这样的空间复杂度就是O(M + N)
代码如下:
leetcode 73 Set Matrix Zeroes 详细解答

相关文章:

  • 2022-12-23
  • 2022-12-23
  • 2022-12-23
  • 2021-10-24
  • 2021-11-01
  • 2021-08-26
猜你喜欢
  • 2021-08-27
  • 2022-01-20
  • 2021-08-08
  • 2021-12-08
  • 2022-01-22
  • 2021-07-30
  • 2021-11-30
相关资源
相似解决方案