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

73. Set Matrix Zeroes_deep learning

23 人参与  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://m.zhangshiyu.com/post/34314.html

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

  • 评论(0)
  • 赞助本站

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

最新文章

  • 高温末世,男友的学姐竟想用大脑换船票(王薇江哲薇薇)全书浏览_高温末世,男友的学姐竟想用大脑换船票全书浏览
  • 此日独听雨后荷(谷禾谢瓷乔越)全书浏览_此日独听雨后荷全书浏览
  • 陌路归心(宋思棠沈言洛)
  • 完结文我在恐怖游戏开裁缝铺列表_完结文我在恐怖游戏开裁缝铺(林慕秋)
  • 全书免费谢清禾姜博诚_谢清禾姜博诚全书免费
  • 离婚后我收获真爱,前妻却快死了(秦落音陆轩),离婚后我收获真爱,前妻却快死了
  • 老公把上亿豪宅送养妹后,我把人和房都拆了(顾思思顾言洲)全书免费_(顾思思顾言洲)老公把上亿豪宅送养妹后,我把人和房都拆了后续(顾思思顾言洲)
  • 沈星悦傅时安_沈星悦傅时安
  • 离婚后,居然还能以旧换新?(陈汉李淼淼李思)全书浏览_离婚后,居然还能以旧换新?全书浏览
  • 完结文给女团主播狂刷百万反被骂穷逼,我反手送她队友出道列表_完结文给女团主播狂刷百万反被骂穷逼,我反手送她队友出道(秦薇)
  • 全书浏览老公将我第十个孩子送给情人后,我果断改嫁他绝嗣干爹(苏云遮盛炽)_老公将我第十个孩子送给情人后,我果断改嫁他绝嗣干爹(苏云遮盛炽)全书结局
  • 全文无边怨恨是她活下来的最大动力(江寒静顾榕赫)列表_全文无边怨恨是她活下来的最大动力

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

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