【Leetcode】73. Set Matrix Zeroes

【Leetcode】73. Set Matrix Zeroes_第1张图片

1 先看第一行第一列有没有0,并记录下来

2 再扫描其余行和列,如果有0,就把对应的第一行和第一列做标记



【Leetcode】73. Set Matrix Zeroes_第2张图片

1 特别当心左上角为0的时候,要越过这个点traverse,不然第一列全设成0,最后reset了之前标记的所有label

2 matrix[0][:]=0不能这样赋值,只能一个一个赋值


【Leetcode】73. Set Matrix Zeroes_第3张图片

这里从1开始,因为如果左上角的值为0的时候,会把真个第一行和第二行都设置成0,这样就覆盖了之前保存的值,然后会使得所有值都为0

你可能感兴趣的:(【Leetcode】73. Set Matrix Zeroes)