LeetCode-73-Set Matrix Zeroes 水题

来源:互联网 发布:大连淘宝客服招聘 编辑:程序博客网 时间:2024/06/17 02:01


class Solution(object):    def setZeroes(self, matrix):        """        :type matrix: List[List[int]]        :rtype: void Do not return anything, modify matrix in-place instead.        """        Lenx=len(matrix)        if Lenx==0:return         Leny=len(matrix[0])        raw=0        col=0        for i in range(Lenx):            for j in range(Leny):                if matrix[i][j]==0:                    matrix[i][0]=0                    matrix[0][j]=0                    if i==0:raw=1                    if j==0:col=1        for i in range(1,Lenx):            for j in range(1,Leny):                if matrix[i][0]==0 or matrix[0][j]==0:                    matrix[i][j]=0        if(raw==1):            for i in range(Leny):                matrix[0][i]=0        if(col==1):            for i in range(Lenx):                matrix[i][0]=0                


原创粉丝点击