LeetCode 1154 一年中的第几天[数组] HERODING的LeetCode之路

Posted HERODING23

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了LeetCode 1154 一年中的第几天[数组] HERODING的LeetCode之路相关的知识,希望对你有一定的参考价值。

解题思路

给定格式日期,那么就需要把年月日分离开,由于到达某个月的天数只有两种情况(与闰年有关),那么可以提前构建到达每个月天数的数组,在讨论闰年的时候再单独讨论处理,这样都是常数空间的时空复杂度,代码如下:

代码

class Solution 
public:
    int dayOfYear(string date) 
        int days[12] = 0, 31, 59,  90, 120, 151, 181, 212, 243, 273, 304, 334;
        int year = stoi(date.substr(0, 4));
        int month = stoi(date.substr(5, 2));
        int day = stoi(date.substr(8, 2));
        if (year % 400 == 0 || (year % 4 == 0 && year % 100 != 0)) 
            return month <= 2 ? days[month - 1] + day : days[month - 1] + day + 1;
        
        return days[month - 1] + day;
    
;

以上是关于LeetCode 1154 一年中的第几天[数组] HERODING的LeetCode之路的主要内容,如果未能解决你的问题,请参考以下文章

LeetCode 997. 找到小镇的法官 / 475. 供暖器 / 1154. 一年中的第几天

Leetcode-1154 Ordinal Number Of Date(一年中的第几天)

《LeetCode之每日一题》:242.一年中的第几天

LeetCode 第 149 场周赛

(编程题)输入年份,月份,日期,输出这是一年中的第几天

335一年中的第几天