算法套路

矩阵置零（原地变换）

将矩阵中0元素的行和列都变成0 如果正常做非常好做只要遍历一遍记录0的位置然后第二遍遍历将该行和列变成0即可但这样需要用到空间复杂度为O mn 时间O m n 第二种在找0 的过程中就把矩阵中的行和列都变成一个设置的值不是0 第二遍

算法套路 Java LeetCode 算法