[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

[Leetcode] 每日两题 1001 470 -day90最先出现在Python成神之路

版权声明:
作者:siwei
链接:https://www.techfm.club/p/16654.html
来源:TechFM
文章版权归作者所有,未经允许请勿转载。

THE END
分享
二维码
< <上一篇
下一篇>>