国外学校网站设计,星宿网站建设,建网页软件,html5新特性lc-73.矩阵置零-(时隔14天)-12.27 思路#xff1a;(23min22s) 1.直接遍历遇0将行列设0肯定不行#xff0c;会影响后续判断#xff0c;题目又要求原地算法#xff0c;那么进一步考虑是否可以将元素为0#xff0c;其行列需要设为0的位置给存储下来#xff0c;最后再遍历根据…lc-73.矩阵置零-(时隔14天)-12.27 思路(23min22s) 1.直接遍历遇0将行列设0肯定不行会影响后续判断题目又要求原地算法那么进一步考虑是否可以将元素为0其行列需要设为0的位置给存储下来最后再遍历根据要求设0即可 2.根据特点在同一行的话只要有一个0那么这行所有元素都要设为0如果有一个以上的0的话相当于重复给这一行设0了那么可以考虑将行首位置去存储该行是否需要置0同理列首位置存储该列是否需要设置为0. 3.最后根据遍历行首和列首去将相对应的行和列置0。 易错点 1.行首和列首均用于存储了其行或列是否需要置0但是行首和列首本身是否有零就会被忽略所以开始前先遍历行列首用变量存储行列首是否需要置零。 2.注意先开始遍历行首时应该从第二行开始不然当matrix[0,0]0会影响后面列首的判断。
总结 原地算法可以考虑找特殊位置去存储信息可以将行首和列首与其里面的小矩阵划分开处理外部行列首进行存储内部先进行遍历最后考虑外部变化情况此前由于先实现内部置零外部置零情况会被污染所以可以先用变量存储外部是否需要置零最后需要考虑matrix[0][0]这个特殊位置。
