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
  • 相关阅读:
    Task async await
    信号量
    操作符?? 与 ?.
    Expression表单式树
    delegate Func Action Expression
    常用技术
    一次移动记账 App 的设计探索
    网站渗透测试教程--渗透测试基本程序
    【】网站渗透测试教程--了解渗透测试
    15 位健在的牛叉程序员,你知道哪几位?
  • 原文地址:https://www.cnblogs.com/zhuozige/p/12752426.html
Copyright © 2011-2022 走看看