[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
共有 0 条评论