73. Set Matrix Zeroes

题目

Given a mxn matrix, if an element is 0, set its entire row and column to 0. Do it in place.

Follow up:

Did you use extra space?
A straight forward solution using O(mn) space is probably a bad idea.
A simple improvement uses O(m+n) space, but still not the best solution.
Could you devise a constant space solution?

分析

空间复杂度为O(m*n)的方法很简单，直接复制矩阵，然后在新的矩阵空间中进行操作即可。
空间复杂度为O(m+n)的方法，则通过两个一维数组来分别记录每一行是否需要变为0。
空间复杂度为O(1)的方法则使用矩阵的第一行和第一列来记录，并使用两个单独的变量来记录第一行和第一列是否需要归零。在进行完矩阵其余部分的归零操作后，再据此对第一行和第一列进行归零操作。

实现

class Solution {
public:
    void setZeroes(vector>& matrix) {
        int m=matrix.size(), n=matrix[0].size();
        bool row0=false, col0=false;
        for(int i=0; i

思考

无=_=