leetcode力扣刷题系列——【构成整天的下标对数目 I】
题目
给你一个整数数组 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=0for i in range(len(hours)):for j in range(i+1,len(hours)):if (hours[i]+hours[j])%24==0:count+=1return 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 = 0for i in range(1, len(hours)):for j in range(i):if (hours[i] + hours[j]) % 24 == 0:ans += 1return ans
作者:力扣官方题解
这是链接哦
来源:力扣(LeetCode)
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。