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 小时前
leetcode73-矩阵置零
数据结构·leetcode·矩阵
音程4 小时前
矩阵和向量范数的区别分析
人工智能·线性代数·矩阵
蒙奇D索大12 小时前
【11408学习记录】考研数学攻坚:行列式本质、性质与计算全突破
笔记·学习·线性代数·考研·机器学习·改行学it
aichitang20241 天前
矩阵详解:从基础概念到实际应用
线性代数·算法·矩阵
雷达学弱狗2 天前
word操作(持续更新)
矩阵
cnbestec2 天前
Xela矩阵三轴触觉传感器的工作原理解析与应用场景
人工智能·线性代数·触觉传感器
_Itachi__2 天前
LeetCode 热题 100 74. 搜索二维矩阵
算法·leetcode·矩阵
不忘不弃2 天前
计算矩阵A和B的乘积
线性代数·算法·矩阵
不爱写代码的玉子2 天前
HALCON透视矩阵
人工智能·深度学习·线性代数·算法·计算机视觉·矩阵·c#
SY师弟2 天前
51单片机基础部分——矩阵按键检测
嵌入式硬件·矩阵·51单片机