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;
            }
        }
    }
}```
相关推荐
老歌老听老掉牙15 小时前
平面旋转与交线投影夹角计算
python·线性代数·平面·sympy
呵呵哒( ̄▽ ̄)"18 小时前
线性代数:公共解
线性代数
呵呵哒( ̄▽ ̄)"20 小时前
线性代数:同解(1)
python·线性代数·机器学习
SweetCode20 小时前
裴蜀定理:整数解的奥秘
数据结构·python·线性代数·算法·机器学习
程序员Linc20 小时前
写给新人的深度学习扫盲贴:向量与矩阵
人工智能·深度学习·矩阵·向量
SylviaW082 天前
python-leetcode 63.搜索二维矩阵
python·leetcode·矩阵
小卡皮巴拉2 天前
【力扣刷题实战】矩阵区域和
开发语言·c++·算法·leetcode·前缀和·矩阵
闯闯爱编程2 天前
数组与特殊压缩矩阵
数据结构·算法·矩阵
ElseWhereR2 天前
矩阵对角线元素的和 - 简单
线性代数·矩阵
飞川撸码2 天前
【LeetCode 热题100】240:搜索二维矩阵 II(详细解析)(Go语言版)
leetcode·矩阵·golang