0
点赞
收藏
分享

微信扫一扫

【矩阵置0】python刷题记录

easy

使用两个数组shuax,shuay分别记录为0的i和j下标

然后两个for循环分别对行,列刷一次就可以了,虽然这样很浪费内存并且复杂度有点高,但能过就行。

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])
        shuax=[]
        shuay=[]
        for i in range(m):
            for j in range(n):
                if matrix[i][j]==0:
                    shuax.append(i)
                    shuay.append(j)
        for i in range(m):
            if i in shuax:
                for j in range(n):
                    matrix[i][j]=0
        for j in range(n):
            if j in shuay:
                for i in range(m):
                    matrix[i][j]=0

 

 

举报

相关推荐

矩阵置0 JAVA

python LeetCode 刷题记录 69

刷题记录:LRU

Leecode 刷题记录

Leetcode 刷题记录

刷题记录2

刷题记录0502

0 条评论