[220102] Pairs of Songs With Total Durations Divisible by 60

熊怪要变码农啦

已于 2022-02-05 20:55:42 修改

阅读量145

点赞数

分类专栏： # LeetCode Daily 文章标签： python pycharm leetcode 数据结构哈希算法

于 2022-02-05 01:05:59 首次发布

本文链接：https://blog.csdn.net/yzh3558/article/details/122787371

版权

LeetCode Daily 专栏收录该内容

36 篇文章 0 订阅

订阅专栏

You are given a list of songs where the ith song has a duration of time[i] seconds.

Return the number of pairs of songs for which their total duration in seconds is divisible by 60.

Formally, we want the number of indices i, jsuch that i < j with (time[i] + time[j]) % 60 == 0.

class Solution:
    def numPairsDivisibleBy60(self, time):

        # len(mp) == 60 代表60分钟
        mp = [0] * 60
        res = 0

        for t in time:
            # 读取有几个相同余数的数，能和当前数字组成60
            # (当前余数为52，读取到三个余数为8的数能组合)
            res += mp[-t % 60]

            # 余数记录在列表相应的 index 下
            # (余数8 记录在 mp[8])
            mp[t % 60] += 1

        return res