算法练习题16——leetcode73矩阵置零

题目描述

给定一个 mxn 的矩阵,如果一个元素为 0 ,则将其所在行和列的所有元素都设为 0

解题思路

我们需要找出矩阵中哪些位置有 0,然后将这些位置所在的行和列上的所有元素都设为 0

可以分为以下几个步骤:

  1. 扫描矩阵 :遍历整个矩阵,当我们遇到 0 时,将该元素所在的行和列标记起来,表示这些行和列需要被置为 0。为了实现这一点,我们可以用两个辅助数组,分别记录哪些行和哪些列需要置零。
  2. 标记置零 :根据第 1 步中记录的行和列信息,再次遍历矩阵,如果当前元素位于需要置零的行或者列中,则将该元素置为 0

代码

复制代码
class Solution {
    public void setZeroes(int[][] matrix) {
        // 获取矩阵的行数 m 和列数 n
        int m = matrix.length;
        int n = matrix[0].length;
        
        // 创建两个布尔数组分别标记需要置零的行和列
        boolean[] row = new boolean[m];  // row[i] 为 true 表示第 i 行需要置零
        boolean[] col = new boolean[n];  // col[j] 为 true 表示第 j 列需要置零
        
        // 第一遍扫描矩阵,标记哪些行和列需要置零
        for (int i = 0; i < m; i++) {  // 遍历每一行
            for (int j = 0; j < n; j++) {  // 遍历每一列
                if (matrix[i][j] == 0) {  // 如果矩阵的当前元素是 0
                    // 标记当前行和列需要置零
                    row[i] = true;  // 第 i 行需要置零
                    col[j] = true;  // 第 j 列需要置零
                }
            }
        }
        
        // 第二遍扫描矩阵,进行置零操作
        for (int i = 0; i < m; i++) {  // 遍历每一行
            for (int j = 0; j < n; j++) {  // 遍历每一列
                // 如果当前行或者列被标记需要置零,则将当前元素设为 0
                if (row[i] || col[j]) {  
                    matrix[i][j] = 0;  // 置零操作
                }
            }
        }
    }
}

解题思路详细描述

  1. 辅助数组记录零元素位置 :我们创建两个布尔数组 rowcol,分别记录每一行和每一列是否包含 0 元素。如果 row[i] == true,表示第 i 行包含 0;如果 col[j] == true,表示第 j 列包含 0

  2. 扫描矩阵,标记需要置零的行和列 :我们遍历整个矩阵,找到所有值为 0 的元素,然后记录下这些元素所在的行和列。具体做法是当 matrix[i][j] == 0 时,将 row[i]col[j] 设为 true,以标记第 i 行和第 j 列需要置零。

  3. 再次扫描矩阵,执行置零操作 :根据 rowcol 数组的标记,第二次遍历矩阵。当遍历到 matrix[i][j] 时,如果 row[i]col[j]true,就将 matrix[i][j] 设为 0

相关推荐
a5876912 分钟前
消息队列(MQ)初级入门:详解RabbitMQ与Kafka
java·分布式·microsoft·面试·kafka·rabbitmq
千里码aicood24 分钟前
【springboot+vue】党员党建活动管理平台(源码+文档+调试+基础修改+答疑)
java·数据库·spring boot
Chan1628 分钟前
【智能协同云图库】基于统一接口架构构建多维度分析功能、结合 ECharts 可视化与权限校验实现用户 / 管理员图库统计、通过 SQL 优化与流式处理提升数据
java·spring boot·后端·sql·spring·intellij-idea·echarts
先做个垃圾出来………33 分钟前
差分数组(Difference Array)
java·数据结构·算法
BillKu1 小时前
Java核心概念详解:JVM、JRE、JDK、Java SE、Java EE (Jakarta EE)
java·jvm·jdk·java ee·jre·java se·jakarta ee
hansang_IR1 小时前
【题解】洛谷 P4286 [SHOI2008] 安全的航线 [递归分治]
c++·数学·算法·dfs·题解·向量·点积
乐迪信息1 小时前
乐迪信息:AI摄像机在智慧煤矿人员安全与行为识别中的技术应用
大数据·人工智能·算法·安全·视觉检测
多恩Stone1 小时前
【3DV 进阶-2】Hunyuan3D2.1 训练代码详细理解下-数据读取流程
人工智能·python·算法·3d·aigc
刘婉晴2 小时前
【Java】NIO 简单介绍
java·nio
渣哥2 小时前
聊聊我和 ArrayList、LinkedList、Vector 的“一地鸡毛”
java