矩阵置0

作者: windUtterance | 来源:发表于2020-05-14 11:38 被阅读0次

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

示例
输入:
[
[0,1,2,0],
[3,4,5,2],
[1,3,1,5]
]
输出:
[
[0,0,0,0],
[0,4,5,0],
[0,3,1,0]
]

Java代码

class Solution {
    public void setZeroes(int[][] matrix) {
        Set<Integer> row_zero = new HashSet<>();
        Set<Integer> col_zero = new HashSet<>();
        int R = matrix.length,C = matrix[0].length;

        for(int i = 0;i < R;i++) {
            for(int j = 0;j < C;j++) {
                if(matrix[i][j] == 0) {
                    row_zero.add(i);
                    col_zero.add(j);
                }
            }
        }

        for(int i = 0;i < R;i++) {
            for(int j = 0;j < C;j++) {
                if(row_zero.contains(i) || col_zero.contains(j)) {
                    matrix[i][j] = 0;
                }
            }
        }
    }
}

相关文章

  • 矩阵置0

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

  • 矩阵置0

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

  • numpy -- 数组转置和轴对换

    重塑 转置 矩阵相乘 transpose 详细解释: arr数组的内容为 - a[0][0] = [0, 1, 2...

  • [LeetCode]73、矩阵置0

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

  • 2019-02-22 Day 48 待提高

    1.转置矩阵 给定一个矩阵 A, 返回 A 的转置矩阵。 矩阵的转置是指将矩阵的主对角线翻转,交换矩阵的行索引与列...

  • Set Matrix Zeroes(矩阵置0)

    题目描述 Set Matrix Zeroes Given a m x n matrix, if an elemen...

  • 线性代数基础

    1. 矩阵转置的性质 2. 对角矩阵 不在主对角线上的元素全部为0的n阶方阵,称为对角矩阵,记为 3. 三角矩阵 ...

  • 2019-03-13

    矩阵的转置则称 为A的转置,记为 设为矩阵,则为 矩阵 为对称矩阵,则 为反对称矩阵,则 为n阶方阵,,为对称矩阵...

  • 正交矩阵

    转置矩阵为其逆矩阵。

  • 矩阵置零

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

网友评论

    本文标题:矩阵置0

    本文链接:https://www.haomeiwen.com/subject/urzznhtx.html