[Leetcode] 每日两题 319 594

319. 灯泡开关

共有n个灯泡， 要进行n次操作， 最简单的方法就是暴力维护一个n长度列表，然后再进行n次操作，非常不好用。

仔细一想 对于 1-n 中的一个灯泡 x ，若x %m = 0 则在第m次操作时该灯泡会被操作，所以每个灯泡操作了多少次就相当于 求该灯泡号码 在1-n中有多少个因子， 对于任何一个数 x满足 x=a*b 同时，x= b*a 所以对于x会被偶数次操作，除非 x = a*a 所以最终就变成求 1-n中有多少个平方数。

class Solution:
    def bulbSwitch(self, n: int) -> int:
        return int(pow(n,0.5))

594. 最长和谐子序列

一开始尝试先排序再双指针 发现不太好做，后来就干脆 hashmap 然后扫一遍列表，最后统计哈希表中 相邻和最大值

class Solution:
    def findLHS(self, nums: List[int]) -> int:
        hashmap = dict()
        res = 0
        for num in nums:
            if num in hashmap :
                hashmap[num] = hashmap[num] + 1
            else:
                hashmap[num] = 1 
        for num in hashmap:
            if num+1 in hashmap:
                res = max(res,hashmap[num]+hashmap[num+1])
        return res