刷题-set-matrix-zeros

最新推荐文章于 2020-10-11 14:26:10 发布

yinger_0131

最新推荐文章于 2020-10-11 14:26:10 发布

阅读量180

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/yinger_0131/article/details/79842293

LeetCode 专栏收录该内容

59 篇文章

订阅专栏

本文介绍了一种矩阵处理算法，当矩阵中的某个元素为0时，将该元素所在的整行和整列都设置为0。通过使用C++实现，并借助map数据结构记录需要被置零的行列，最终遍历矩阵完成零填充。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述
给定一个m × n的矩阵，如果一个元素为0，则将其整个行和列设置为0。

class Solution {
public:
    void setZeroes(vector<vector<int> > &matrix) {
        int i,j;
        int m=matrix.size();
        int n=matrix[0].size();
        map<int,bool> row,col;//建立map隐射
        for(i=0;i<m;i++){
            for(j=0;j<n;j++){
                if (matrix[i][j]==0){
                   row[i]=true;
                   col[j]=true;
                }
            }
        }
        for(i=0;i<m;i++){
            for(j=0;j<n;j++){
              if(row[i]||col[j]){
                    matrix[i][j]=0;
                }
            }
        }
    }
};