Skip to content

Commit a8ec300

Browse files
refactor 1010
1 parent 5ee1d15 commit a8ec300

File tree

1 file changed

+4
-29
lines changed

1 file changed

+4
-29
lines changed

src/main/java/com/fishercoder/solutions/_1010.java

+4-29
Original file line numberDiff line numberDiff line change
@@ -3,40 +3,15 @@
33
import java.util.HashMap;
44
import java.util.Map;
55

6-
/**
7-
* 1010. Pairs of Songs With Total Durations Divisible by 60
8-
*
9-
* In a list of songs, the i-th song has a duration of time[i] seconds.
10-
*
11-
* Return the number of pairs of songs for which their total duration in seconds is divisible by 60.
12-
* Formally, we want the number of indices i < j with (time[i] + time[j]) % 60 == 0.
13-
*
14-
* Example 1:
15-
* Input: [30,20,150,100,40]
16-
* Output: 3
17-
* Explanation: Three pairs have a total duration divisible by 60:
18-
* (time[0] = 30, time[2] = 150): total duration 180
19-
* (time[1] = 20, time[3] = 100): total duration 120
20-
* (time[1] = 20, time[4] = 40): total duration 60
21-
*
22-
* Example 2:
23-
* Input: [60,60,60]
24-
* Output: 3
25-
* Explanation: All three pairs have a total duration of 120, which is divisible by 60.
26-
*
27-
* Note:
28-
*
29-
* 1 <= time.length <= 60000
30-
* 1 <= time[i] <= 500
31-
* */
326
public class _1010 {
337
public static class Solution1 {
34-
/**Credit: https://leetcode.com/problems/pairs-of-songs-with-total-durations-divisible-by-60/discuss/256726/Java-O(n)-code-w-comment-similar-to-Two-Sum
35-
*
8+
/**
9+
* Credit: https://leetcode.com/problems/pairs-of-songs-with-total-durations-divisible-by-60/discuss/256726/Java-O(n)-code-w-comment-similar-to-Two-Sum
10+
* <p>
3611
* Think of Problem 1: Two Sum
3712
* Assume target is 60, each item in time % 60.
3813
* Then this problem becomes very similar to Problem 1.
39-
* */
14+
*/
4015
public int numPairsDivisibleBy60(int[] time) {
4116
int result = 0;
4217
Map<Integer, Integer> map = new HashMap<>();

0 commit comments

Comments
 (0)