码迷,mamicode.com
首页 > 其他好文 > 详细

Set Matrix Zeroes

时间:2014-08-29 16:00:48      阅读:203      评论:0      收藏:0      [点我收藏+]

标签:style   blog   color   io   ar   for   div   log   sp   

class Solution:
    # @param matrix, a list of lists of integers
    # RETURN NOTHING, MODIFY matrix IN PLACE.
    def setZeroes(self, matrix):
        di=[]
        dj=[]
        n=len(matrix)
        if n==0 :return 
        m=len(matrix[0])
        for i in range(n):
            for j in range(m):
                if matrix[i][j]==0:
                    di.append(i)
                    dj.append(j)
        for k in di:
            for i in range(m):
                matrix[k][i]=0
        for k in dj :
            for i in range(n):
                for j in range(m):
                    if j==k:
                        matrix[i][j]=0

没什么好说的

Set Matrix Zeroes

标签:style   blog   color   io   ar   for   div   log   sp   

原文地址:http://www.cnblogs.com/iois/p/3945015.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!