zoukankan      html  css  js  c++  java
  • LeetCode-Set Matrix Zeroes

    Given a m x n 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?

    class Solution {
    public:
        void setZeroes(vector<vector<int> > &matrix) {
            // Start typing your C/C++ solution below
            // DO NOT write int main() function
            vector<int> zeroRow(matrix.size());
            vector<int> zeroCol(matrix[0].size());
            for(int i=0;i<matrix.size();i++)zeroRow[i]=0;
            for(int j=0;j<matrix[0].size();j++)zeroCol[j]=0;
                
            for(int i=0;i<matrix.size();i++){
                for(int j=0;j<matrix[i].size();j++)
                {
                    if(matrix[i][j]==0){
                        zeroRow[i]=1;
                        zeroCol[j]=1;
                    }
                }
            }
            for(int i=0;i<matrix.size();i++){
                for(int j=0;j<matrix[i].size();j++)
                {
                    if(zeroRow[i]==1||
                    zeroCol[j]==1)
                    matrix[i][j]=0;
                }
            }
        }
    };
    //常数空间占用请使用第一列及第一行
    	
    
  • 相关阅读:
    20151224--
    20151223--联系人项目
    20151222--Ajax三级无刷新
    20151221--三级有刷新联动
    20151220--导航前四问已解答
    递归
    Request和Response详解
    无刷新三级联动查询
    20151219--导航自己制作的一部分
    151030
  • 原文地址:https://www.cnblogs.com/superzrx/p/3271000.html
Copyright © 2011-2022 走看看