矩阵置零【矩阵】

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
相关推荐
YuTaoShao17 小时前
【LeetCode 热题 100】73. 矩阵置零——(解法二)空间复杂度 O(1)
java·算法·leetcode·矩阵
szekl2 天前
HDMI 2.0 4×2矩阵切换器412HN——多信号输入输出的高清解决方案
linux·矩阵·计算机外设·电脑·ekl
引量AI12 天前
TikTok 矩阵如何快速涨粉
大数据·人工智能·矩阵·tiktok矩阵·海外社媒
Ven%13 天前
矩阵阶数(线性代数) vs. 张量维度(深度学习):线性代数与深度学习的基石辨析,再也不会被矩阵阶数给混淆了
人工智能·pytorch·深度学习·线性代数·矩阵·tensor·张量
云云32113 天前
亚矩云手机赋能Vinted矩阵运营:破解二手电商多账号与本地化困局
网络·人工智能·智能手机·矩阵·自动化
云云32114 天前
Subway Surfers Blast × 亚矩阵云手机:手游矩阵运营的终极变现方案
大数据·人工智能·线性代数·智能手机·矩阵·架构
点云侠14 天前
PCL 点云旋转的轴角表示法
人工智能·线性代数·算法·计算机视觉·矩阵
云云32115 天前
Snapchat矩阵运营新策略:亚矩阵云手机打造高效社交网络
线性代数·智能手机·矩阵
ZNineSun16 天前
搜索二维矩阵II
矩阵·二分查找·二维矩阵
phoenix@Capricornus16 天前
主成分分析(PCA)例题——给定协方差矩阵
线性代数·矩阵