LeetCode 73. 矩阵置零

最新推荐文章于 2024-11-11 20:59:17 发布

Saulty

最新推荐文章于 2024-11-11 20:59:17 发布

阅读量62

点赞数

分类专栏：数组文章标签： leetcode c++

本文链接：https://blog.csdn.net/Saulty/article/details/118996250

版权

数组专栏收录该内容

29 篇文章 0 订阅

订阅专栏

该博客详细解析了LeetCode73题——矩阵置零的解决方案。通过遍历矩阵，遇到0则使用额外的visited数组标记对应行和列，最后再一次性更新矩阵，避免了多次修改数组导致的效率问题。代码实现清晰，适用于面试中的算法题目讨论。

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

题目

在这里插入图片描述

题解

遍历数组每一个元素，若为0，将对应的行，列元素标记为0
并且visited数组来进行标记

代码

class Solution {
public:
    void setZeroes(vector<vector<int>>& matrix) {
        int m=matrix.size();
        int n=matrix[0].size();
        vector<vector<int>> visited(m,vector<int>(n,0));
        for(int i=0;i<m;i++){
            for(int j=0;j<n;j++){
                if(matrix[i][j]||visited[i][j])
                    continue;
                visited[i][j]=1;
                for(int s=0;s<m;s++)
                {
                    if(!matrix[s][j])
                        continue;
                    matrix[s][j]=0;
                    visited[s][j]=1;
                }
                for(int t=0;t<n;t++)
                {
                    if(!matrix[i][t])
                        continue;
                    matrix[i][t]=0;
                    visited[i][t]=1;
                }               
            }
        }
    }
};