当前位置:首页 » 《休闲阅读》 » 正文

73. Set Matrix Zeroes_deep learning

25 人参与  2022年02月06日 10:35  分类 : 《休闲阅读》  评论

点击全文阅读


method: color picture

本题主要根据计算机视觉学到的着色原理,要想满足条件,需要对没有完成的0做标记,逆向思路就是把完成的做标记。
那么再把标记还原了。这里用到float(‘inf’),是python的系统内置无穷大,满足数字的条件,否则无法通过测试。

class Solution:
    def setZeroes(self, matrix: List[List[int]]) -> None:
        """
        Do not return anything, modify matrix in-place instead.
        """
        def color(matrix, x, y):
            for i in range(len(matrix[0])):
                if matrix[x][i] != 0:
                    matrix[x][i] = float('inf')
            for j in range(len(matrix)):
                if matrix[j][y] != 0:
                    matrix[j][y] = float('inf')
            matrix[x][y] = float('inf')
            
        def color_back(matrix):
            for i in range(len(matrix)):
                for j in range(len(matrix[0])):
                    if matrix[i][j] == float('inf'):
                        matrix[i][j] = 0
            
        for i in range(len(matrix)):
            for j in range(len(matrix[0])):
                if matrix[i][j] == 0:
                    color(matrix, i, j)
        color_back(matrix)

点击全文阅读


本文链接:http://zhangshiyu.com/post/34314.html

标记  条件  本题  
<< 上一篇 下一篇 >>

  • 评论(0)
  • 赞助本站

◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。

关于我们 | 我要投稿 | 免责申明

Copyright © 2020-2022 ZhangShiYu.com Rights Reserved.豫ICP备2022013469号-1