every blog every motto: You will never know unless you try
0. 前言
生活好难,再坚持坚持!
1. 正文
1.2 题解
class Solution:
def setZeroes(self, matrix: List[List[int]]) -> None:
"""
Do not return anything, modify matrix in-place instead.
"""
m = len(matrix) # 行
n = len(matrix[0]) # 列
for i in range(m):
for j in range(n):
if matrix[i][j]==0:
# 行
for r in range(i,-1,-1):
matrix[r][j]=None if matrix[r][j] != 0 else matrix[r][j]
for r in range(i,m):
matrix[r][j]=None if matrix[r][j] != 0 else matrix[r][j]
# 列
for c in range(j,-1,-1):
matrix[i][c] =None if matrix[i][c] != 0 else matrix[i][c]
for c in range(j,n):
matrix[i][c]=None if matrix[i][c] != 0 else matrix[i][c]
# None 替换为0
for i in range(m):
for j in range(n):
if matrix[i][j] == None:
matrix[i][j] = 0