零矩阵(leetcode)编写一种算法,若M × N矩阵中某个元素为0,则将其所在的行与列清零。用python如何解。

        记住一点,然后慢慢实现就可以,这题不难。

        很重要的一点是:一定要“先记录”,“后改值”。不然判断完==0后改完后边的改过的0也会判断。

        我用的想法很简单,记录值给一个新的二维数组list_other=[[]](第一个元素是[](空))记录行和列,用zeros_numbers记录原二维列表有几个0。

        代码如下:

class Solution(object):
    def setZeroes(self, matrix):
        """
        :type matrix: List[List[int]]
        :rtype: None Do not return anything, modify matrix in-place instead.
        """
        m=len(matrix)
        n=len(matrix[0])
        zeros_numbers=0
        list_other=[[]]
        #记录
        for i in range(m):
            for j in range(n):
                if matrix[i][j]==0:
                    zeros_numbers+=1
                    list_other.append([i,j])
        #开始改
        #此时list_other[(1:cishu+1)][0-1]装有原矩阵为0的行和列
        for cishu in range(1,zeros_numbers+1):
            for x in range(m):
                jk1=list_other[cishu][1]
                matrix[x][jk1]=0
            for y in range(n):
                jk2=list_other[cishu][0]
                matrix[jk2][y]=0
        return matrix

  • 2
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值