Leetcode.73矩阵置零

魑魅魍魉114

已于 2023-08-22 10:48:08 修改

阅读量1.1k

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode/剑指offer-【数组篇】文章标签：算法

于 2023-08-22 10:37:36 首次发布

本文链接：https://blog.csdn.net/neverSaynever_/article/details/132422841

Leetcode/剑指offer-【数组篇】专栏收录该内容

72 篇文章

订阅专栏

本文介绍了一种原地算法，用于给定一个矩阵，当遇到值为0的元素时，将其所在的行和列的所有元素都置为0。使用了布尔数组来跟踪行和列的状态。

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

给定一个 m x n 的矩阵，如果一个元素为 0 ，则将其所在行和列的所有元素都设为 0 。请使用原地算法

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