题目:
解题思路:
- 这个题目很简单,最容易想到的肯定是模拟,首先确定两种情况,谁先到,再看有没有交集,有交集计算,没交集回0
- 但由于题目没有要求是谁先到,只看是否有一起开会的日子,那么问题就在于如何判断两人的日期段是否有交集,
- 这里使用的方法是先得出两人后到(a)和先离开的日期(b),是有交集,则很明显第二个人会在前一个人离开前到达,即b<a,至于是不是第二个人会先离开,那就不需要我们去考虑了;反之,则表示没有交集,返回0
- 最终先计算出两个日期为这一年的第几天,然后相加减即可
语法解释:x = sum(days[:int(a[:2]) - 1]) + int(a[3:])
首先days数组为:提前打好的关于每个月有多少日期的表
int(a[:2]) - 1])表示先取a字符串的前两个字符获取月份,由于前面可能会有0,所以int()转换为整数,又由于数组开始下表为0,即days[1]表示的是2月,所以要减一。
int(a[3:])表示取a字符串第三个之后的字符串,即该月的日期。
sum(days[:int(a[:2]) - 1]) + int(a[3:])表示先将days前几个月相加再加上最后一个月呆着的日期即为该日期是该年的第几天
代码:
class Solution:
def countDaysTogether(self, arriveAlice: str, leaveAlice: str, arriveBob: str, leaveBob: str) -> int:
# a存储后到的时间
a = max(arriveAlice, arriveBob)
# b存储先走的时候,
b = min(leaveAlice, leaveBob)
# 同时在罗马的时间为这两个值的差值,如果b<a,则表示没有同时在罗马的日期
# 即返回0
days = (31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31)
# 计算x为这一年的第几天
x = sum(days[:int(a[:2]) - 1]) + int(a[3:])
y = sum(days[:int(b[:2]) - 1]) + int(b[3:])
return max(y - x + 1, 0)