哈希表：力扣1010. 总持续时间可被 60 整除的歌曲

1、题目描述：

2、题解：

哈希表法

1、题目要求找整数对，并且是“总持续时间”，即两首歌曲之和，“可被 60 整除”，因此我们做预处理，把数组里
所有的数处理成模 60 的余数；
说明：这个思路来自「力扣」第 1 题： 两数之和。
2、做计数统计是必要的，因此需要使用哈希表，键是当前遍历的秒数，值是这个秒数出现的次数，在遍历的过程中，
统计 “60 - 当前遍历的秒数”，这个秒数已经出现了几次，那么当前遍历的数就能够和之前的若干次组成“歌曲对”；
说明：这个思路来自「力扣」第 18 题： 四数之和。
3、针对整一分钟，例如 [60, 60, 60] 这样的测试用例，预处理完成以后就是 [0, 0, 0]，所以 “60 - 当前
遍历的秒数” 也要模 60。

class Solution:
    def numPairsDivisibleBy60(self, time: List[int]) -> int:
        #预处理，把数组中的元素全都模60
        time = [t % 60 for t in time]
        d = collections.defaultdict(int)
        res = 0
        for t in time:
            #先计数
            residue = (60 - t) % 60
            if residue in d:
                res += d[residue]
            #记录频数
            d[t] += 1
        return res

3、复杂度分析：

时间复杂度：O(N)，N是数组的长度
空间复杂度：O(N)，使用了长度为N的哈希表