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;
            }
        }
    }
}```
相关推荐
aichitang202410 小时前
矩阵详解:从基础概念到实际应用
线性代数·算法·矩阵
雷达学弱狗12 小时前
word操作(持续更新)
矩阵
cnbestec1 天前
Xela矩阵三轴触觉传感器的工作原理解析与应用场景
人工智能·线性代数·触觉传感器
_Itachi__1 天前
LeetCode 热题 100 74. 搜索二维矩阵
算法·leetcode·矩阵
不忘不弃1 天前
计算矩阵A和B的乘积
线性代数·算法·矩阵
不爱写代码的玉子1 天前
HALCON透视矩阵
人工智能·深度学习·线性代数·算法·计算机视觉·矩阵·c#
SY师弟1 天前
51单片机基础部分——矩阵按键检测
嵌入式硬件·矩阵·51单片机
Yxh181377845541 天前
抖去推--短视频矩阵系统源码开发
人工智能·python·矩阵
Psycho_MrZhang2 天前
高等数学基础(矩阵基本操作转置和逆矩阵)
线性代数·矩阵
狐凄2 天前
Python实例题:Python计算线性代数
开发语言·python·线性代数