Leetcode73-矩阵置零

最新推荐文章于 2024-01-03 18:18:14 发布

刘芋儿

最新推荐文章于 2024-01-03 18:18:14 发布

阅读量79

点赞数

分类专栏： leetcode(自用) 文章标签：力扣

本文链接：https://blog.csdn.net/weixin_43514766/article/details/120415755

版权

leetcode(自用) 专栏收录该内容

54 篇文章 0 订阅

订阅专栏

Leetcode73-矩阵置零

在这里插入图片描述

思路：

使用其他字符占位，最后遍历列表，将该字符替换为数字0.
遍历二维列表，如果遇到每个位置的数为0，将其所在行、所在列的数字替换为字符’X’

代码：

class Solution:
    def setZeroes(self, matrix: List[List[int]]) -> None:
        """
        Do not return anything, modify matrix in-place instead.
        """
        for i in range(len(matrix)):
            for j in range(len(matrix[0])):
                if matrix[i][j] == 0:
                    #该行
                    for col in range(len(matrix[0])):
                        if matrix[i][col] != 0 and matrix[i][col] != 'X':
                            matrix[i][col] = 'X'
                    #该列
                    for row in range(len(matrix)):
                        if matrix[row][j] != 0 and matrix[row][j] != 'X':
                            matrix[row][j] = 'X'
        for i in range(len(matrix)):
            for j in range(len(matrix[0])):
                if matrix[i][j] == 'X':
                    matrix[i][j] = 0