Leetcode 3185. Count Pairs That Form a Complete Day II

• Leetcode 3185. Count Pairs That Form a Complete Day II
  • 1. 解题思路
  • 2. 代码实现

• 题目链接：3185. Count Pairs That Form a Complete Day II

1. 解题思路

要获得一个complete day的pair，我们只需要考察每个时间关于24h的余数，然后找到对应的pair即可。

2. 代码实现

给出python代码实现如下：

class Solution:
    def countCompleteDayPairs(self, hours: List[int]) -> int:
        cnt = Counter([x % 24 for x in hours])
        return cnt[0] * (cnt[0]-1) // 2 + cnt[12] * (cnt[12]-1) // 2 + sum(cnt[i] * cnt[24-i] for i in range(1, 12))

提交代码评测得到：耗时924ms，占用内存68.4MB。