Leetcode刷题

1252. Cells with Odd Values in a

2020-01-20  本文已影响0人  鱼欲遇雨

解法一

  1. 初始化二元数组
  1. 暴力解
  1. 判断是否为奇数的方法

解法二

  1. 针对[i,j]的数值,遍历indices,是否命中
  2. 命中加上对应数值,判断是否奇数,统计

问题

       result = 0
        row = [0] * m
        data = []
        for index in range(n):
            data.append(row)

        for indice in indices:
            row = indice[0]
            col = indice[1]
            for val in range(m):
                data[row][val] += 1  #这里+1,会把其他几行都进行+1,因为初始化的时候,使用相同的引用
            for val in range(n):
                data[val][col] += 1

上一篇 下一篇

猜你喜欢

热点阅读