leetcode 73 Set Matrix Zeroes 详细解答

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

>>阅读原文<<