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 详细解答

相关文章: