矩阵置零【矩阵】

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
相关推荐
py有趣4 小时前
LeetCode学习之0矩阵
学习·leetcode·矩阵
郝学胜-神的一滴1 天前
Cesium绘制线:从基础到高级技巧
前端·javascript·程序人生·线性代数·算法·矩阵·图形渲染
前端小L1 天前
动态规划的“升维”之技:二维前缀和,让矩阵查询“降维打击”
线性代数·矩阵
爱学习的小鱼gogo2 天前
pyhton 螺旋矩阵(指针-矩阵-中等)含源码(二十六)
python·算法·矩阵·指针·经验·二维数组·逆序
智能化咨询2 天前
矩阵的奇异值分解(SVD)核心原理与图形学基础应用
矩阵
西***63472 天前
从信号处理到智能协同:高清混合矩阵全链路技术拆解,分布式系统十大趋势抢先看
网络·分布式·矩阵
AIGC_北苏2 天前
大语言模型,一个巨大的矩阵
人工智能·语言模型·矩阵
应用市场2 天前
楼灯光矩阵显示系统:从理论到实践的完整技术方案
线性代数·矩阵·wpf
然后,是第八天2 天前
【机械臂运动学基础】变换矩阵
线性代数·矩阵
野蛮人6号2 天前
力扣热题100道之73矩阵置零
算法·leetcode·矩阵