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

江小北

于 2021-04-27 12:37:03 发布

阅读量85

点赞数

分类专栏：算法刷题笔记

本文链接：https://blog.csdn.net/FeNGQiHuALOVE/article/details/116198191

版权

算法刷题笔记专栏收录该内容

157 篇文章 0 订阅

订阅专栏

在这里插入图片描述

class Solution:
    def numPairsDivisibleBy60(self, time: List[int]) -> int:
        ans = 0
        dic = {}
        for i in range(len(time)):
            if time[i] % 60 in dic:
                dic[time[i] % 60] = dic[time[i] % 60] + 1
            else:
                dic[time[i] % 60] = 1
        for i in range(len(time)):
            if 60 - time[i] % 60 in dic:
                if 60 - time[i] % 60 == time[i] % 60:
                    ans = ans + dic[60 - time[i] % 60] - 1
                else:
                    ans = ans + dic[60 - time[i] % 60]
            if time[i] % 60 == 0:
                ans = ans + dic[time[i] % 60] - 1
        return ans // 2