LeetCode:2409. 统计共同度过的日子数

题目:

 

 解题思路:

  • 这个题目很简单,最容易想到的肯定是模拟,首先确定两种情况,谁先到,再看有没有交集,有交集计算,没交集回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)

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值