leetcode 73 Set Matrix Zeroes 详细解答 解法1 此题如果空间复杂度为O(MN),则题目简单,只需要将为0的下标用一个集合保存起来,然后再判断所遍历的数字是否在集合内。 但根据题目要求,最好不要用空间复杂度为O(MN)的方法来做 解法2 只申请两个set用以保存数值为0的行列的下标,这样的空间复杂度就是O(M + N) 代码如下: