73. 矩阵置零
https://leetcode-cn.com/problems/set-matrix-zeroes/
解法一:
两次遍历,第一次获取信息,将要置零的行信息写在第一个(i, 0),列信息写在第一个(0,j),即将他们置0。
注意左上角元素是交叉点,可能会造成干扰,因此第一列,即(i,0)只用于存储行信息,另用一个变量col0表示第0列的列信息。
第二次遍历,看(i,j)同行或同列第一个是否为0,是则将(i,j)置0
时间O(n^2),空间O(1)
最后更新于
https://leetcode-cn.com/problems/set-matrix-zeroes/
两次遍历,第一次获取信息,将要置零的行信息写在第一个(i, 0),列信息写在第一个(0,j),即将他们置0。
注意左上角元素是交叉点,可能会造成干扰,因此第一列,即(i,0)只用于存储行信息,另用一个变量col0表示第0列的列信息。
第二次遍历,看(i,j)同行或同列第一个是否为0,是则将(i,j)置0
时间O(n^2),空间O(1)
最后更新于