1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
| class Solution:
def setZeroes(self, A: List[List[int]]) -> None:
M=len(A)
N=len(A[0])
r0=False
c0=False
for i in range(M):
for j in range(N):
if A[i][j]==0:
A[i][0]=0
A[0][j]=0
if i==0:
r0=True
if j==0:
c0=True
for i in range(1,M):
if A[i][0]==0:
for j in range(N):
A[i][j]=0
for j in range(1,N):
if A[0][j]==0:
for i in range(M):
A[i][j]=0
if r0:
for j in range(N):
A[0][j]=0
if c0:
for i in range(M):
A[i][0]=0
|