解题思路

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

代码

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;
    }
};