好久没更LeetCode了,因为最近手头的事情比较多。今天更新两条easy问题。 1013. Pairs of Songs With Total Durations Divisible by 60 这个问题是一个模算术问题。将歌曲时长转为[0,59]余数即可。 class Solution {public int numPairsDivisibleBy60(int[] time) {int
leetcode 1013. Pairs of Songs With Total Durations Divisible by 60 题意:一个数组,每个数表示每首歌循环的时间。将所有歌两两匹配,要求满足两首歌持续的总时间能被60整除。求多少种方案。 思路:歌有50000,但是时间只有500。所以考虑将时间都对60取余,统计总个数。 mp[i]表示持续时间为i的歌的数量。 那么对于任意的i