深圳市政府在线官网_泰安关键词优化_简单网页制作模板_seo系统是什么

LeetCode 3185. 构成整天的下标对数目 II

给你一个整数数组 hours，表示以 小时 为单位的时间，返回一个整数，表示满足 i < j 且 hours[i] + hours[j] 构成 整天 的下标对 i, j 的数目。
整天 定义为时间持续时间是 24 小时的 整数倍 。
例如，1 天是 24 小时，2 天是 48 小时，3 天是 72 小时，以此类推。
示例 1：
输入： hours = [12,12,30,24,24]
输出： 2
解释：
构成整天的下标对分别是 (0, 1) 和 (3, 4)。
示例 2：
输入： hours = [72,48,24,3]
输出： 3
解释：
构成整天的下标对分别是 (0, 1)、(0, 2) 和 (1, 2)。
提示：
1 <= hours.length <= 5 * 105
1 <= hours[i] <= 109

哈希表
这里开一个长度为24的数组会更好一点

class Solution:def countCompleteDayPairs(self, hours: List[int]) -> int:res = 0time_mapping = defaultdict(int)for i in hours:_i = i % 24res += time_mapping[(24 - _i) % 24]time_mapping[_i] += 1return res