[Leetcode题解]总持续时间可被 60 整除的歌曲

总持续时间可被 60 整除的歌曲

image.png

思路

使用哈希表记录。

具体:先预处理,将每个元素对60取余数

每次遍历记录当前数x出现的个数,并且查询与他互补的数字(60-x)的个数。这里有个细节需要注意,假如这个数为0(取余后),那么我们要查找的互补的数字是0而不是60.

代码如下:

class Solution(object):
    def numPairsDivisibleBy60(self, time):
        """
        :type time: List[int]
        :rtype: int
        """
        time = [x%60 for x in time]

        d = {}
        ans = 0
        for index,t in enumerate(time):
            # 找到与他配对的
            find = 60-t if t!=0 else 0

            if find in d:
                ans+=d[find]

            # 记录当前值出现的次数
            if t in d:
                d[t] += 1
            else:
                d[t] = 1

        return ans

评论

暂无评论