力扣每日一题(十五——一年中的第几天)

仅以此纪录每日LeetCode所刷题目

题目描述:

示例:

思路:

今天这道题是一道常见的和日历有关的题目,唯一需要注意的就是2月的28天和29天的年份需要了解清楚。当年分可以整除四的时候,当年的二月就有29天,反之28天。除此之外,为了避免不同的月份需要前几个月的天数总和,我将他们存放在了数组里:

days = [0,0,31,59,90,120,151,181,212,243,273,304,334]

第一个0占位可以更明确的调用月份,不需要月份加一,容易出错。时间复杂度和空间复杂度也都比较好,如下代码也比较易懂。

代码:

class Solution:
    def dayOfYear(self, date: str) -> int:
        days = [0,0,31,59,90,120,151,181,212,243,273,304,334]
        year = int(date[:4])
        month = int(date[5:7])
        day = int(date[8:])
        if month == 1:
            return day
        if year % 4 != 0:
            return days[month] + day
        else:
            if month > 2:
                return days[month] + day + 1
            else:
                return days[month] + day

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值