做算法想要提高,就要多思考,多写代码,多做,并且看到题时先不要看别人的解析,先自己琢磨琢磨,然后再看别人的解析,这样会比较好的锻炼自己的思维能力。
题目:
给定一个 m x n
的矩阵,如果一个元素为 0 ,则将其所在行和列的所有元素都设为 0 。请使用 原地 算法。
算法思路:如果检查到有元素0,我们需要把这个元素所在的行和列都变成0,所以我们保存行和列的信息,这里我们使用两个bool类型的数组进行保存,也就是把0所在的行和列都为true,之后再次遍历时为true的变为0,其他的数,遍历时直接跳过,时间复杂度还算可以,因为创建了两个bool数组,所以空间复杂度可能会稍微高一些。