LeetCode 73.矩阵置零 (标记数组/矩阵)

最新推荐文章于 2024-09-21 10:02:17 发布

永远在摸鱼的桃

最新推荐文章于 2024-09-21 10:02:17 发布

阅读量246

点赞数 1

分类专栏： leetcode算法文章标签： leetcode java 算法开发语言

本文链接：https://blog.csdn.net/Amxrjgcs/article/details/124252095

版权

leetcode算法专栏收录该内容

91 篇文章 1 订阅

订阅专栏

该博客介绍了如何用Java编程解决一个常见的数据结构问题——当矩阵中遇到0时，将该0所在行和列的所有元素都置为0。通过遍历矩阵两次，首先记录含有0的行和列，然后分别对这些行和列进行处理，实现矩阵的置零操作。这种方法有效地避免了额外的空间复杂度，仅使用了两个辅助布尔数组。

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

在这里插入图片描述

思路

设置两个标记数组，分别记录该被置零的行和列
先遍历一遍矩阵，当出现0时，就将对应行和列的标识置为true
然后分别遍历行和列，查看对应行和列的标识是否为true，如果为真，则将该行或列置为零

代码实现(java)

class Solution {
    public void setZeroes(int[][] matrix) {
        int r = matrix.length;
        int c = matrix[0].length;
        boolean[] row = new boolean[r];
        boolean[] col = new boolean[c];
        for(int i = 0; i < r; i++) {
            for(int j = 0; j < c; j++) {
                if(matrix[i][j] == 0) {
                    row[i] = true;
                    col[j] = true;
                }
            }
        }

        // 将包含0的 第i行置为0
        for(int i = 0; i < r; i++) {
            if(row[i]) {
                for(int j = 0; j < c; j++) {
                    matrix[i][j] = 0;
                }
            }
        }

        // 将包含0的 第i列置为0
        for(int i = 0; i < c; i++) {
            if(col[i]) {
                for(int j = 0; j < r; j++) {
                    matrix[j][i] = 0;
                }
            }
        }
    }
}