
73. 矩阵置零
发布日期:2021-05-06 11:08:18
浏览次数:44
分类:精选文章
本文共 1183 字,大约阅读时间需要 3 分钟。


class Solution: def setZeroes(self, matrix: List[List[int]]) -> None: """ Do not return anything, modify matrix in-place instead. """ # 记录第一行和第一列是否有 0 m = len(matrix) # m行 n = len(matrix[0]) # n列 flag_row = False flag_col = False # 第一列是否有0 for i in range(m): if matrix[i][0] == 0: flag_col = True # 第一行是否有0 for j in range(n): if matrix[0][j] == 0: flag_row = True # 开始遍历,记录第一行和第一列的位置 for i in range(1, m): for j in range(1, n): if matrix[i][j] == 0: matrix[i][0] = 0 matrix[0][j] = 0 # 遍历第一列和第一行,如果是0全为0 for i in range(1, m): if matrix[i][0] == 0: for j in range(n): matrix[i][j] = 0 for j in range(1, n): if matrix[0][j] == 0: for i in range(m): matrix[i][j] = 0 if flag_row: for j in range(n): matrix[0][j] = 0 if flag_col: for i in range(m): matrix[i][0] = 0 return matrix


发表评论
最新留言
能坚持,总会有不一样的收获!
[***.219.124.196]2025年04月13日 03时43分26秒
关于作者

喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
android:使用audiotrack 类播放wav文件
2019-03-05
聊聊我的五一小假期
2019-03-05
LeetCode:28. 实现 strStr()——————简单
2019-03-05
Lionheart万汇:布林线双底形态分析技巧
2019-03-05
数据库三个级别封锁协议
2019-03-05
ACM/NCPC2016 C Card Hand Sorting(upc 3028)
2019-03-05
Java求逆波兰表达式的结果(栈)
2019-03-05
ubuntu学习笔记-常用文件、命令以及作用(hosts、vim、ssh)
2019-03-05
SLAM学习笔记-求解视觉SLAM问题
2019-03-05
普歌-允异团队-HashMap面试题
2019-03-05
还在一个一个手动安装虚拟机吗?Cobbler自动部署装机一键最小化安装打把游戏就好了
2019-03-05
程序员应该知道的97件事
2019-03-05
create-react-app路由的实现原理
2019-03-05
Linux环境变量配置错误导致命令不能使用(杂谈)
2019-03-05
openstack安装(九)网络服务的安装--控制节点
2019-03-05
shell编程(六)语言编码规范之(变量)
2019-03-05
vimscript学习笔记(二)预备知识
2019-03-05
Android数据库
2019-03-05