矩阵置零【矩阵】

Problem: 73. 矩阵置零

文章目录

思路 & 解题方法

二维数组简单使用。

复杂度

时间复杂度:

添加时间复杂度, 示例: O ( n m ) O(nm) O(nm)

空间复杂度:

添加空间复杂度, 示例: O ( n m ) O(nm) O(nm)

Code

python 复制代码
class Solution:
    def setZeroes(self, matrix: List[List[int]]) -> None:
        """
        Do not return anything, modify matrix in-place instead.
        """
        m = len(matrix)
        n = len(matrix[0])
        raw = []
        cow = []
        for i in range(m):
            for j in range(n):
                if matrix[i][j] == 0:
                    raw.append(i)
                    cow.append(j)
        for r in raw:
            for j in range(n):
                matrix[r][j] = 0
        for c in cow:
            for i in range(m):
                matrix[i][c] = 0
相关推荐
我.佛.糍.粑16 小时前
Shusen Wang推荐系统学习 --召回 矩阵补充 双塔模型
人工智能·学习·机器学习·矩阵·推荐算法
爱吃涮毛肚的肥肥(暂时吃不了版)16 小时前
剑指offer——模拟:顺时针打印矩阵
算法·leetcode·矩阵
ChoSeitaku1 天前
NO.4数据结构数组和矩阵|一维数组|二维数组|对称矩阵|三角矩阵|三对角矩阵|稀疏矩阵
数据结构·人工智能·矩阵
ComputerInBook2 天前
矩阵之方阵与行列式的关系
线性代数·矩阵·行列式·线性变换·方阵的行列式
passxgx3 天前
9.2 埃尔米特矩阵和酉矩阵
线性代数·矩阵
盛寒3 天前
等价矩阵和等价向量组
线性代数·算法·矩阵
WoShop商城源码3 天前
短视频矩阵系统的崛起:批量发布功能与多平台矩阵的未来
人工智能·线性代数·其他·矩阵
mit6.8244 天前
矩阵 | 时域频域傅里叶变换
线性代数·矩阵
The_Killer.4 天前
格密码--数学基础--02基变换、幺模矩阵与 Hermite 标准形
线性代数·矩阵·密码学
এ᭄画画的北北4 天前
力扣-240.搜索二维矩阵 II
算法·leetcode·矩阵