73.矩阵置零

题目来源:

LeetCode题目:73. 矩阵置零 - 力扣(LeetCode)

解题思路:

只想到了空间复杂度为 O(m+n) 的解法。新建两个数组,一个存放需要置0 的行,另一个存放需要置 0 的列,遍历完所给矩阵后根据数组元素的值来修改矩阵。

解题代码:

复制代码
#python3
class Solution:
    def setZeroes(self, matrix: List[List[int]]) -> None:
        """
        Do not return anything, modify matrix in-place instead.
        """
        row=[1]*len(matrix)
        column=[1]*len(matrix[0])
        for i in range(len(matrix)):
            for j in range(len(matrix[0])):
                if matrix[i][j]==0:
                    row[i]=0
                    column[j]=0
        for i in range(len(row)):
            if row[i]==0:
                for j in range(len(matrix[0])):
                    matrix[i][j]=0
        for j in range(len(column)):
            if column[j]==0:
                for i in range(len(matrix)):
                    matrix[i][j]=0

总结:

官方题解给出了三种解法。第一种是两个标记数组。第二种是使用两个标记变量标记第一行或者第一列是否包含0,然后将第一行和第一列作为标记数组标记取余行列。第三种是使用一个标记变量标记第一列是否包含0,然后用第一列的第一个元素标记第一行是否存在0,但是为了防止每一列的第一个元素被提前更新,需要倒序遍历矩阵。


相关推荐
Dream it possible!6 小时前
LeetCode 面试经典 150_链表_合并两个有序链表(58_21_C++_简单)
leetcode·链表·面试·1024程序员节
码农多耕地呗9 小时前
力扣226.翻转二叉树(java)
算法·leetcode·职场和发展
py有趣11 小时前
LeetCode算法学习之合并区间
学习·算法·leetcode
一匹电信狗13 小时前
【LeetCode_876_2.02】快慢指针在链表中的简单应用
c语言·数据结构·c++·算法·leetcode·链表·stl
码农多耕地呗13 小时前
力扣543.二叉树的直径(java)(迭代法 and 左右根后序遍历迭代法)
算法·leetcode·职场和发展
仰泳的熊猫14 小时前
LeetCode:200. 岛屿数量
数据结构·c++·算法·leetcode
Han.miracle15 小时前
数据结构——排序的超级详解(Java版)
java·数据结构·学习·算法·leetcode·排序算法·1024程序员节
我搞slam17 小时前
插入区间--leetcode
算法·leetcode
前进之路917 小时前
Leetcode每日一练--40
算法·leetcode
Swift社区17 小时前
LeetCode 405 - 数字转换为十六进制数
算法·leetcode·职场和发展