add a solution for 1010

fishercoder1534 · fishercoder1534 · commit f7ca003c41ce · 2022-01-02T10:27:08.000-08:00
diff --git a/src/main/java/com/fishercoder/solutions/_1010.java b/src/main/java/com/fishercoder/solutions/_1010.java
@@ -25,4 +25,23 @@ public int numPairsDivisibleBy60(int[] time) {
             return result;
         }
     }
+
+    public static class Solution2 {
+        /**
+         * credit: https://leetcode.com/problems/pairs-of-songs-with-total-durations-divisible-by-60/solution/
+         */
+        public int numPairsDivisibleBy60(int[] time) {
+            int[] remainders = new int[60];
+            int ans = 0;
+            for (int t : time) {
+                if (t % 60 == 0) {
+                    ans += remainders[0];
+                } else {
+                    ans += remainders[60 - t % 60];
+                }
+                remainders[t % 60]++;
+            }
+            return ans;
+        }
+    }
 }
diff --git a/src/test/java/com/fishercoder/_1010Test.java b/src/test/java/com/fishercoder/_1010Test.java
@@ -8,23 +8,27 @@
 
 public class _1010Test {
     private static _1010.Solution1 solution1;
+    private static _1010.Solution2 solution2;
     private static int[] time;
 
     @BeforeClass
     public static void setup() {
         solution1 = new _1010.Solution1();
+        solution2 = new _1010.Solution2();
     }
 
     @Test
     public void test1() {
         time = new int[]{30, 20, 150, 100, 40};
         assertEquals(3, solution1.numPairsDivisibleBy60(time));
+        assertEquals(3, solution2.numPairsDivisibleBy60(time));
     }
 
     @Test
     public void test2() {
         time = new int[]{60, 60, 60};
         assertEquals(3, solution1.numPairsDivisibleBy60(time));
+        assertEquals(3, solution2.numPairsDivisibleBy60(time));
     }
 
 }

Original file line number	Diff line number	Diff line change
`@@ -8,23 +8,27 @@`
`8`	`8`
`9`	`9`	`public class _1010Test {`
`10`	`10`	`private static _1010.Solution1 solution1;`
	`11`	`+ private static _1010.Solution2 solution2;`
`11`	`12`	`private static int[] time;`
`12`	`13`
`13`	`14`	`@BeforeClass`
`14`	`15`	`public static void setup() {`
`15`	`16`	`solution1 = new _1010.Solution1();`
	`17`	`+ solution2 = new _1010.Solution2();`
`16`	`18`	`}`
`17`	`19`
`18`	`20`	`@Test`
`19`	`21`	`public void test1() {`
`20`	`22`	`time = new int[]{30, 20, 150, 100, 40};`
`21`	`23`	`assertEquals(3, solution1.numPairsDivisibleBy60(time));`
	`24`	`+ assertEquals(3, solution2.numPairsDivisibleBy60(time));`
`22`	`25`	`}`
`23`	`26`
`24`	`27`	`@Test`
`25`	`28`	`public void test2() {`
`26`	`29`	`time = new int[]{60, 60, 60};`
`27`	`30`	`assertEquals(3, solution1.numPairsDivisibleBy60(time));`
	`31`	`+ assertEquals(3, solution2.numPairsDivisibleBy60(time));`
`28`	`32`	`}`
`29`	`33`
`30`	`34`	`}`