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/