力扣73题矩阵置零

中等题-举证置零

  • 一、问题描述
  • 二、解题思路

一、问题描述

力扣73题矩阵置零_第1张图片

二、解题思路

思路1.先获取矩阵中所有0所在的位置
  2.循环使得所在位置的0所在的行和高归为0;

代码如下(示例):

import java.util.HashSet;
import java.util.Set;

class Solution {
    public void setZeroes(int[][] matrix) {

                Set<Integer> row_zero = new HashSet<>();
                Set<Integer> col_zero = new HashSet<>();

                //获取矩阵的行和高
                int row = matrix.length;
                int col = matrix[0].length;

                //记录下矩阵中0的位置
                for (int i = 0; i < row; i++) {
                    for (int j = 0; j < col; j++) {
                        if (matrix[i][j] == 0) {
                            row_zero.add(i);
                            col_zero.add(j);
                        }
                    }
                }

                //将0所在位置的行和高都变为0
                for (int i = 0; i < row; i++) {
                    for (int j = 0; j < col; j++) {
                        if (row_zero.contains(i) || col_zero.contains(j)) matrix[i][j] = 0;
                    }
                }
    }
}

测试结果:
力扣73题矩阵置零_第2张图片

你可能感兴趣的:(#,数据结构,矩阵,leetcode,线性代数)