题目
给你一个整数数组 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 <= 100
1 <= hours[i] <= 10^9
答案
我的答案:
第一次写的时候没看懂题目,我以为只要hours中有整数天数把整数的天数加一起就可以。 很尴尬,后面仔细看了示例和解释才看懂到底要干什么。方法很简单啊采用的是两个for循环就能搞定,今天我也会在想一想有没有其他的方法来做这个题目。
class Solution:
def countCompleteDayPairs(self, hours: List[int]) -> int:
count=0
for i in range(len(hours)):
for j in range(i+1,len(hours)):
if (hours[i]+hours[j])%24==0:
count+=1
return count
官方的方法:
方法一:暴力
思路与算法
我们可以枚举每一个 hours[i],然后遍历剩下的 hours[j],如果 hours[i]+hours[j] 能够被 24 整除,就对答案进行累加。
注意,枚举的方向可以从左往右,也可以从右往左,即对于每一个 hours[i],可以查看 j>i 或查看 j<i 时的 hours[j] 能否与 hours[i] 成对,只需要保证枚举不会重复即可。
class Solution:
def countCompleteDayPairs(self, hours: List[int]) -> int:
ans = 0
for i in range(1, len(hours)):
for j in range(i):
if (hours[i] + hours[j]) % 24 == 0:
ans += 1
return ans
作者:力扣官方题解
这是链接哦
来源:力扣(LeetCode)
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。
————————————————————————————————————————————————————————
昨天确实有点忙,但是万幸今天给的题目是构成整天的下标对数目 II,我看讨论中都在说1和2有什么区别,其实最大的区别就是两个hours的长度不一样,1的长度只有100非常的小,暴力解法完全足够。但是2给的hours的长度是五十万的长度,再用双重for循环的话就非常吃力了。不过还好我做了第二期——构成整天的下标对数目 II。如果有需要的小伙伴可以看我第二期的内容哦~~最后谢谢各位的支持。