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;
                }
            }
        }
    };
    //常数空间占用请使用第一列及第一行
    	
    
  • 相关阅读:
    根据科目计算父科目ID,并递归累计求父科目的金额
    xshell连接中标麒麟
    查看linux版本
    虚拟机的Vmtools
    apt-get和yum
    1264
    使用navicat的坑
    Qt bug
    模板函数举例
    头文件里声明和定义,Qt编译不过问题
  • 原文地址:https://www.cnblogs.com/superzrx/p/3271000.html
Copyright © 2011-2022 走看看