Lintcode162 Set Matrix Zeroes solution 题解

 
 

  
  
【题目描述】

  
  
Given a m x n matrix, if an element is 0, set its entire row and column to 0. Do it in place.
  
  
给定一个m×n矩阵，如果一个元素是0，则将其所在行和列全部元素变成0。

  
  
需要在原矩阵上完成操作。
  
  
【题目链接】
  
  
www.lintcode.com/en/problem/set-matrix-zeroes/
  
  
【题目解析】
  
  
此题可新建一个和matrix等大小的矩阵，用原数组的第一行第一列来记录各行各列是否有0.

  
  
- 先扫描第一行第一列，如果有0，则将各自的flag设置为true
  
  
- 然后扫描除去第一行第一列的整个数组，如果有0，则将对应的第一行和第一列的数字赋0
  
  
- 再次遍历除去第一行第一列的整个数组，如果对应的第一行和第一列的数字有一个为0，则将当前值赋0
  
  
- 最后根据第一行第一列的flag来更新第一行第一列
  
  
【参考答案】
  
  
www.jiuzhang.com/solutions/set-matrix-zeroes/