- 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。