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

39 篇文章 0 订阅
7 篇文章 0 订阅
class Solution(object):
    def numPairsDivisibleBy60(self, time):
        """
        :type time: List[int]
        :rtype: int
        """
        num=0
        number=[0 for _ in range(60)]    # number: numbers of couple
        length=len(time)    #length of time
        for i in range(length):
            j=time[i]%60
            number[j]=number[j]+1

        for j in range(1,30):
            num=num+number[j]*number[60-j]

        num0=number[0]
        num0=num0*(num0-1)/2
        num3=number[30]
        num3=num3*(num3-1)/2
        num=num+num3+num0
        
        return num

解题思路:灵感来源于哈希函数,详情:https://blog.csdn.net/yyyljw/article/details/80903391

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值