文章目录

1. 1. Set Matrix Zeroes

Set Matrix Zeroes

---

这道题目如果不用额外空间的话，可以这样做，就是用第一行和第一列来记录0所在位置的情况，比如元素[3][4]是0，那么[3][0]和[0][4]为0，这样我们在从第二行第二列开始遍历时，就可以去查看第1行和第1列是否是0来进行设置。但是这样还要注意下面的情况：

1 1 1 1

1 1 1 1

0 1 0 1

1 1 1 1

应该变为

0 1 0 1

0 1 0 1

0 0 0 0

0 1 0 1

也就是说，我们还需要去记录第1行和第1列是0的情况。