思路1

这道题要求我们尽量少使用空间。这种方法空间复杂度是O(1)

利用第一行和第一列保存,是否是0。

  1. 首先检索第一行和第一列中是否有0,用两个flag保存。

  2. 检索除了第一行和第一列之外的所有元素,如果i,j是0,则把[i][0]和[0][j]值为0

  3. 然后再处理除第一行和第一列的元素,如果[i][0]或[0][j],则把[i][j]置为0。

  4. 最后用那两个flag是否把第一行和第一列全置为0

Last updated