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
  • 相关阅读:
    d3的一些总结
    NPashaP的二分图源码部分
    python的web服务器
    d3碰撞源码分析
    测试cnblog文章内部JS
    仿淘宝 vue
    webpack散记---代码分割 和 懒加载
    webpack散记---提取公共代码
    webpack散记--Typescript
    webpack随笔2--编译ES6/ES7
  • 原文地址:https://www.cnblogs.com/zhuozige/p/12752426.html
Copyright © 2011-2022 走看看