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;
            }
        }
    }
}```
相关推荐
星云ai11 小时前
矩阵运营:抢占市场与流量的利器
矩阵
太妃糖耶1 天前
URP-利用矩阵在Shader中实现物体的平移和缩放
unity·矩阵
优美的赫蒂2 天前
理解欧拉公式
线性代数·算法·数学建模
岩中竹2 天前
力扣热题100题解(c++)—矩阵
数据结构·c++·程序人生·算法·leetcode·矩阵
byxdaz2 天前
矩阵运算和线性代数操作开源库
矩阵
User_芊芊君子2 天前
【C语言经典算法实战】:从“移动距离”问题看矩阵坐标计算
c语言·算法·矩阵
weixin_428498492 天前
使用HYPRE库并行装配IJ稀疏矩阵
线性代数·矩阵
THe CHallEnge of THe BrAve3 天前
工业相机中CCM使能参数-色彩校正矩阵
数码相机·线性代数·矩阵
小美爱刷题3 天前
力扣DAY63-67 | 热100 | 二分:搜索插入位置、搜索二维矩阵、排序数组查找元素、搜索旋转排序数组、搜索最小值
算法·leetcode·矩阵
NorthFish北海有鱼3 天前
python三维矩阵的维度
python·矩阵·numpy