1 Star 3 Fork 5

刘炜/python LeetCode

加入 Gitee
与超过 1200万 开发者一起发现、参与优秀开源项目,私有仓库也完全免费 :)
免费加入
该仓库未声明开源许可证文件(LICENSE),使用请关注具体项目描述及其代码上游依赖。
克隆/下载
1386零矩阵.py 752 Bytes
一键复制 编辑 原始数据 按行查看 历史
刘炜 提交于 2020-03-08 19:23 . 两次遍历,先标记再置零
class Solution:
def setZeroes(self, matrix: List[List[int]]) -> None:
"""
Do not return anything, modify matrix in-place instead.
"""
row = []
col = []
m = len(matrix)
n = len(matrix[0])
for i in range(m):
for j in range(n):
if matrix[i][j] == 0:
if i not in row:
row.append(i)
if j not in col:
col.append(j)
for i in range(m):
if i in row:
for j in range(n):
matrix[i][j] = 0
else:
for j in range(n):
if j in col:
matrix[i][j] = 0
马建仓 AI 助手
尝试更多
代码解读
代码找茬
代码优化
Python
1
https://gitee.com/new_way/python-LeetCode.git
git@gitee.com:new_way/python-LeetCode.git
new_way
python-LeetCode
python LeetCode
master

搜索帮助