zoukankan      html  css  js  c++  java
  • Leetcode练习(Python):数组类:第73题:给定一个 m x n 的矩阵,如果一个元素为 0,则将其所在行和列的所有元素都设为 0。请使用原地算法。

    题目:
    给定一个 m x n 的矩阵,如果一个元素为 0,则将其所在行和列的所有元素都设为 0。请使用原地算法。
    思路:

    进阶:

    一个直接的解决方案是使用  O(mn) 的额外空间,但这并不是一个好的解决方案。
    一个简单的改进方案是使用 O(m + n) 的额外空间,但这仍然不是最好的解决方案。
    你能想出一个常数空间的解决方案吗?

    本例是使用额外空间为 O(m + n)的方法,之后会增加常数空间的解决方案。

    程序:O(m + n)

    class Solution:
        def setZeroes(self, matrix: List[List[int]]) -> None:
            """
            Do not return anything, modify matrix in-place instead.
            """
            row = len(matrix)
            column = len(matrix[0])
            auxiliary1 = [False] * column
            auxiliary2 = [False] * row
            for index1 in range(row):
                if 0 in matrix[index1]:
                    auxiliary2[index1] = True
                for index2 in range(column):
                    if matrix[index1][index2] == 0:
                        auxiliary1[index2] = True
            for index3 in range(row):
                if auxiliary2[index3] == True:
                    for index4 in range(column):
                        matrix[index3][index4] = 0
            for index5 in range(column):
                if auxiliary1[index5] == True:
                    for index6 in range(row):
                        matrix[index6][index5] = 0
  • 相关阅读:
    HCIA-IoT 华为认证物联网工程师
    [书目20210522]投资最重要的事
    [书目20210414]海龟交易法则
    [书目20210224]陆蓉 行为金融学讲义
    [书目20210207]肖星的财务思维课
    [转]昂克英文君 一张图告诉你英语该怎么学
    Cloud Native
    Aerospike-介绍
    Groovy使用场景
    javaStream与响应式流
  • 原文地址:https://www.cnblogs.com/zhuozige/p/12752426.html
Copyright © 2011-2022 走看看