목록1010. Pairs of Songs With Total Durations Divisible by 60 (1)

Scribbling

LeetCode: 1010. Pairs of Songs With Total Durations Divisible by 60

My own code is always messy. The idea is to sort the list and calculate sums. Time complexity will be O(NlogN) due to sorting. class Solution: def numPairsDivisibleBy60(self, time: List[int]) -> int: time = [t % 60 for t in time] time.sort() ret = 0 l, r = 0, len(time) - 1 while l < r: if time[l] + time[r] == 60: if time[l] == 30: cnt = 0 while l 0 else c[0] c[t] += 1 return ans
Computer Science/Coding Test 2022. 1. 3. 22:01
이전 Prev 1 Next 다음