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

思路
使用哈希表记录。
具体:先预处理,将每个元素对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

评论
登录后参与技术讨论,分享你的经验与见解。
登录 / 注册暂无评论