leetcode3185专题

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

Every day a Leetcode 题目来源:3185. 构成整天的下标对数目 II 解法1:哈希 本质思路类同经典的“两数之和”。枚举右,用哈希表维护左。 枚举 j,并维护 cnt[x] 表示所有满足 i < j 的下标 i 中,有几个 hours[i] 模 24 等于 x。设 y = nums[j] % 24,那么答案就是 sum(cnt[(24 - y) % 24])。 注意