https://leetcode.com/problems/set-matrix-zeroes/

思路1 O(m*n) space

忽略

思路2 O(m +n) space


扫一遍记录每行每列是否有0,
然后再扫一遍set zeros

思路3 O(1) space 最优

利用matrix的第一行 和第一列来作为思路2中的辅助向量。不过要首先check一下,第一行或者第一列是否本身就有0,有的话,就先记录下来,等到把其余行列的set zeroes做完,再处理第一行或者第一列是否也要set zeroes.

http://www.lifeincode.net/programming/leetcode-set-matrix-zeroes-java/