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. 一年中的第几天