Python 程序员面试金典面试题 01.08. 零矩阵

最新推荐文章于 2024-10-30 20:07:18 发布

Drink_Coffee_Cat

最新推荐文章于 2024-10-30 20:07:18 发布

阅读量205

点赞数

分类专栏： LeetCode 程序员面试金典文章标签： python 面试算法

本文链接：https://blog.csdn.net/Drink_Coffee_Cat/article/details/119499020

版权

LeetCode 程序员面试金典专栏收录该内容

17 篇文章 0 订阅

订阅专栏

这篇博客探讨了Python程序员在面试中常遇到的零矩阵题目，重点讲解如何记录和处理矩阵中值为0的元素下标，采用元组进行有效存储。

摘要由CSDN通过智能技术生成

在这里插入图片描述
很简单，记住为0的元素的下标就行了，我这里用元组保存它们

class Solution:
    def setZeroes(self, matrix: List[List[int]]) -> None:
        """
        Do not return anything, modify matrix in-place instead.
        """
        zero_dic = dict()
        zero_num = 0

        for i in range(len(matrix)):
            for j in range(len(matrix[0])):
                if matrix[i][j] == 0:
                    zero_dic[zero_num] = (i, j)
                    zero_num += 1

        print(zero_dic, end="\n")

        for item in zero_dic:
            print(zero_dic[item][0])
            for i in range(len(matrix[0])):
                matrix[zero_dic[item][0]][i] = 0
            for j in range(len(matrix)):
                matrix[j][zero_dic[item][1]] = 0