哈希解法

Azureki · Mar 18, 2019 · ceb2309 · ceb2309
1 parent 746e959
commit ceb2309
Showing 1 changed file with 13 additions and 0 deletions.
diff --git a/1013. Pairs of Songs With Total Durations Divisible by 60.py b/1013. Pairs of Songs With Total Durations Divisible by 60.py
@@ -0,0 +1,13 @@
+class Solution:
+    def numPairsDivisibleBy60(self, time: List[int]) -> int:
+        d = {}
+        for x in time:
+            x %= 60
+            d[x] = d.get(x, 0) + 1
+        count = 0
+        for k,v in d.items():
+            if k in (0, 30):
+                count += v * (v - 1) // 2
+            elif k < 30:
+                count += v * d.get(60 - k, 0)
+        return count