本文共 1176 字，大约阅读时间需要 3 分钟。

题目：（简单）

LeetCode的Python执行用时随缘，只要时间复杂度没有明显差异，执行用时一般都在同一个量级，仅作参考意义。

解法一（暴力方法，直接枚举求余）：

def numPairsDivisibleBy60(self, time: List[int]) -> int:    ans = 0    for pair in itertools.combinations(time, 2):        if (pair[0] + pair[1]) % 60 == 0:            ans += 1    return ans

解法二（更好的暴力，先求余再枚举）：

def numPairsDivisibleBy60(self, time: List[int]) -> int:    time = [t % 60 for t in time]    ans = 0    for pair in itertools.combinations(time, 2):        remainder = pair[0] + pair[1]        if remainder == 0 or remainder == 60:            ans += 1    return ans

解法三：

def numPairsDivisibleBy60(self, time: List[int]) -> int:    count = collections.Counter([t % 60 for t in time])    ans = 0    if 0 in count:        n = count[0]        ans += n * (n - 1) / 2    if 30 in count:        n = count[30]        ans += n * (n - 1) / 2    for k, v in count.items():        if k < 30 and 60 - k in count:            n = count[60 - k]            ans += v * n    return int(ans)

转载地址：https://dataartist.blog.csdn.net/article/details/107098737 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！