73. 矩阵置零

  1. https://leetcode.cn/problems/set-matrix-zeroes/

  2. 在原表上做修改,需要记录哪一行那一列是0,所以不是发现为0后原地修改。

  3. 使用row和col(Set集合)记录为0的行列,然后逐一更新matrixs即可。

  4. 时间复杂度O(nm),空间复杂度O(n + m)

java 复制代码
class Solution {
    public void setZeroes(int[][] matrix) {
        List<Integer> row = new ArrayList<>();
        List<Integer> col = new ArrayList<>();
        for (int i = 0; i < matrix.length; i++) {
            for (int j = 0; j < matrix[i].length; j++) {
                if (matrix[i][j] == 0) {
                    row.add(i);
                    col.add(j);
                }
            }
        }
        for (int i = 0; i < row.size(); i++) {
            Arrays.fill(matrix[row.get(i)], 0);
        }
        for (int i = 0; i < col.size(); i++) {
            for (int j = 0; j < matrix.length; j++) {
                matrix[j][col.get(i)] = 0;
            }
        }
    }
}```
相关推荐
第六五3 小时前
核方法、核技巧、核函数、核矩阵
线性代数·矩阵
Coding小公仔3 小时前
LeetCode 240 搜索二维矩阵 II
算法·leetcode·矩阵
C++chaofan3 小时前
74. 搜索二维矩阵
java·算法·leetcode·矩阵
Yxh181377845543 小时前
短视频矩阵系统技术saas源头6年开发构架
人工智能·矩阵
盛寒16 小时前
零基础入门 线性代数
线性代数
有梦想的骇客1 天前
书籍将正方形矩阵顺时针转动90°(8)0605
线性代数·算法·矩阵
有梦想的骇客1 天前
书籍“之“字形打印矩阵(8)0609
java·算法·矩阵
记得早睡~1 天前
leetcode73-矩阵置零
数据结构·leetcode·矩阵
音程1 天前
矩阵和向量范数的区别分析
人工智能·线性代数·矩阵
蒙奇D索大2 天前
【11408学习记录】考研数学攻坚:行列式本质、性质与计算全突破
笔记·学习·线性代数·考研·机器学习·改行学it