leetcode 73. Set Matrix Zeroes

来源:互联网 发布:网络监控存储 编辑:程序博客网 时间:2024/06/18 06:48

将带有0的元素行列全部置零

挑战:空间复杂度尽量小

思路:

0.制作置0方法 setZero(x,y)

1.扫描第一行和第一列有没有0,有的话记录其位置

2.扫描剩余的行,如果有0就将对应的第一行列的对应位置写0

3.根据第一行、第一列的0来将矩阵置零

0 0
原创粉丝点击