class Solution {
public:
int numPairsDivisibleBy60(vector<int>& time) {
}
};
1010. 总持续时间可被 60 整除的歌曲
在歌曲列表中，第 i 首歌曲的持续时间为 time[i] 秒。
返回其总持续时间（以秒为单位）可被 60 整除的歌曲对的数量。形式上，我们希望下标数字 i 和 j 满足 i < j 且有 (time[i] + time[j]) % 60 == 0。
示例 1：
输入：time = [30,20,150,100,40] 输出：3 解释：这三对的总持续时间可被 60 整除： (time[0] = 30, time[2] = 150): 总持续时间 180 (time[1] = 20, time[3] = 100): 总持续时间 120 (time[1] = 20, time[4] = 40): 总持续时间 60
示例 2：
输入：time = [60,60,60] 输出：3 解释：所有三对的总持续时间都是 120，可以被 60 整除。
提示：
1 <= time.length <= 6 * 1041 <= time[i] <= 500原站题解
golang 解法, 执行用时: 32 ms, 内存消耗: 6.5 MB, 提交时间: 2023-05-07 09:26:31
func numPairsDivisibleBy60(time []int) (ans int) {
cnt := [60]int{}
for _, t := range time {
// 先查询 cnt，再更新 cnt，因为题目要求 i<j
// 如果先更新，再查询，就把 i=j 的情况也考虑进去了
ans += cnt[(60-t%60)%60]
cnt[t%60]++
}
return
}
java 解法, 执行用时: 2 ms, 内存消耗: 51.8 MB, 提交时间: 2023-05-07 09:26:18
class Solution {
public int numPairsDivisibleBy60(int[] time) {
int ans = 0;
var cnt = new int[60];
for (int t : time) {
// 先查询 cnt，再更新 cnt，因为题目要求 i<j
// 如果先更新，再查询，就把 i=j 的情况也考虑进去了
ans += cnt[(60 - t % 60) % 60];
cnt[t % 60]++;
}
return ans;
}
}
python3 解法, 执行用时: 72 ms, 内存消耗: 19.6 MB, 提交时间: 2023-05-07 09:26:07
class Solution:
def numPairsDivisibleBy60(self, time: List[int]) -> int:
ans = 0
cnt = [0] * 60
for t in time:
# 先查询 cnt，再更新 cnt，因为题目要求 i<j
# 如果先更新，再查询，就把 i=j 的情况也考虑进去了
ans += cnt[(60 - t % 60) % 60]
cnt[t % 60] += 1
return ans