刷题之矩阵置零（leetcode）

最新推荐文章于 2024-05-31 23:59:51 发布

加冰老盐柠檬

最新推荐文章于 2024-05-31 23:59:51 发布

阅读量166

点赞数 2

分类专栏： leetcode 文章标签：矩阵 leetcode

本文链接：https://blog.csdn.net/qq_42538417/article/details/138978254

版权

leetcode 专栏收录该内容

24 篇文章 0 订阅

订阅专栏

矩阵置零
在这里插入图片描述

这题没什么好说的，直接标记。因为不能额外的重新复制这个矩阵，那么就标记0出现的行和列。

class Solution {
public:
    void setZeroes(vector<vector<int>>& matrix) {
        //标记每一行每一列，再把该行该列全设置为0
        vector<char>r(matrix.size());
        vector<char>c(matrix[0].size());
        for(int i=0;i<matrix.size();i++)
        {
            for(int j=0;j<matrix[0].size();j++)
            {
                if(matrix[i][j]==0)
                {
                    r[i]=true;
                    c[j]=true;
                }
            }
        }
        for(int i=0;i<matrix.size();i++)
        {
            for(int j=0;j<matrix[0].size();j++)
            {
                if(r[i]||c[j])
                    matrix[i][j]=0;
            }
        }
        
        return;
    }
};

/*
class Solution {
public:
    void setZeroes(vector<vector<int>>& matrix) {
        //标记每一行每一列，再把该行该列全设置为0
        vector<int>r;
        vector<int>c;
        for(int i=0;i<matrix.size();i++)
        {
            for(int j=0;j<matrix[0].size();j++)
            {
                if(matrix[i][j]==0)
                {
                    r.push_back(i);
                    c.push_back(j);
                }
            }
        }
        for(int i=0;i<r.size();i++)
        {
            for(int j=0;j<matrix[0].size();j++)
                matrix[r[i]][j]=0;
        }
        for(int i=0;i<c.size();i++)
        {
            for(int j=0;j<matrix.size();j++)
                matrix[j][c[i]]=0;
        }
        return;
    }
};
*/