面试题 01.08. 零矩阵

最新推荐文章于 2024-11-12 23:33:44 发布

single 君

最新推荐文章于 2024-11-12 23:33:44 发布

阅读量330

点赞数

分类专栏： leetcode 文章标签：矩阵线性代数动态规划

本文链接：https://blog.csdn.net/qq_45863239/article/details/122612369

版权

leetcode 专栏收录该内容

45 篇文章 0 订阅

订阅专栏

在这里插入图片描述

class Solution {
public:
    void setZeroes(vector<vector<int>>& matrix) {
        int m=matrix.size();
        int n=matrix[0].size();
        vector<int>row(m,0);
        vector<int>line(n,0);//这里成flag用了233
        for(int i=0;i<m;i++){
            for(int j=0;j<n;j++){
                if(matrix[i][j]==0){
                    row[i]=1;
                    line[j]=1;
                }
            }
        }
        for(int i=0;i<m;i++){
            for(int j=0;j<n;j++){
                if(row[i]==1||line[j]==1){
                    matrix[i][j]=0;
                }
            }
        }
    }
};