LeetCode 73.矩阵置零(哈希表)

最新推荐文章于 2024-09-14 18:52:56 发布

岁忧

最新推荐文章于 2024-09-14 18:52:56 发布

阅读量199

点赞数 2

分类专栏： LeetCode 文章标签： leetcode 矩阵散列表算法 c++

本文链接：https://blog.csdn.net/weixin_46028214/article/details/138275766

版权

LeetCode 专栏收录该内容

454 篇文章 0 订阅

订阅专栏

文章描述了一种使用C++实现的矩阵置零方法，通过创建两个布尔数组sta_m和sta_n分别标记需要置零的行和列，最后遍历矩阵根据标记进行置零操作，避免了额外遍历。

摘要由CSDN通过智能技术生成

73.矩阵置零

在这里插入图片描述

思路：用两个数组来标记哪几行或哪几列需要置为0即可。

class Solution {
public:
    void setZeroes(vector<vector<int>>& matrix) {
        int m =matrix.size(),n=matrix[0].size();
        bool sta_m[205],sta_n[205];
        memset(sta_m,0,sizeof sta_m);
        memset(sta_n,0,sizeof sta_n);
        for(int i=0;i<m;i++){
            for(int j=0;j<n;j++){
                if(matrix[i][j]==0){
                    sta_m[i]=1;
                    sta_n[j]=1;
                }
            }
        }
        /*
        for(int i=0;i<m;i++){
            if(sta_m[i]){
                for(int j=0;j<n;j++)
                    matrix[i][j]=0;
            }
        }
        for(int i=0;i<n;i++){
            if(sta_n[i]){
                for(int j=0;j<m;j++)
                    matrix[j][i]=0;
            }
        }
        */
        for(int i=0;i<m;i++){
            for(int j=0;j<n;j++){
                if(sta_m[i]||sta_n[j]){
                    matrix[i][j]=0;
                }
            }
        }
    }
};