[数据结构与算法][Leetcode] 每日两题 1001 470 -day90

1001. 网格照明

哈希表

对于每个灯的位置使用记录一下，同时记录该灯所在的行、列、对角、反对角 的值都+1，应对重复照亮

对于每个查找，查找其行，列、对角、反对角是否大于0 来判断是否点亮

同时对该查找的领域进行 是否有灯判定，然后 减去相应的 行、列、对角、反对角值

class Solution:
    def gridIllumination(self, n: int, lamps: List[List[int]], queries: List[List[int]]) -> List[int]:
        
        row, col, gle, ope = defaultdict(int),defaultdict(int),defaultdict(int),defaultdict(int)
        on  =defaultdict(int)
        light = []
        res = []

        mat =[[-1,1],[0,1],[1,1],
               [-1,0],[0,0],[1,0],
               [-1,-1],[0,-1],[1,-1], 
                ]
        
        for i,j in lamps:
            if on[i,j] ==0:
                on[i,j] = 1
                row[i] +=1
                col[j] +=1
                gle[j-i+n-1] +=1
                ope[i+j] +=1
        for i ,j in queries:
            if row[i] or col[j] or gle[j-i+n-1] or ope[i+j]:
                res.append(1)
            else :
                res.append(0)
                continue

            for [dix,diy] in mat:
                x,y = i+dix,j+diy
                if on[x,y] :
                    on[x,y] = 0
                    row[x] -=1
                    col[y] -=1
                    gle[y-x+n-1] -=1
                    ope[x+y] -=1
           
        return res

470. 用 Rand7() 实现 Rand10()

构造 两个值分别模拟 1/2 和1/5 的概率

然后组成1/10

# The rand7() API is already defined for you.
# def rand7():
# @return a random integer in the range 1 to 7

class Solution:
    def rand10(self):
        """
        :rtype: int
        """
        
        while True:
            tmp = rand7()
            tmpb =rand7()
            if tmp ==7 or tmpb>5:
                continue
            else :
                res = 0
                if tmp%2:
                    res =5
                return  res+tmpb