谁用腾讯风铃做网站的,珠海附近交友平台软件,正规劳动合同模板免费,福州建设工程协会网站查询一、题目
1、题目描述 给你一个日期#xff0c;请你设计一个算法来判断它是对应一周中的哪一天。 输入为三个整数#xff1a;day、month 和 year#xff0c;分别表示日、月、年。 您返回的结果必须是这几个值中的一个 {Sunday, Monday, Tues…一、题目
1、题目描述 给你一个日期请你设计一个算法来判断它是对应一周中的哪一天。 输入为三个整数day、month 和 year分别表示日、月、年。 您返回的结果必须是这几个值中的一个 {Sunday, Monday, Tuesday, Wednesday, Thursday, Friday, Saturday}。 2、接口描述
class Solution {
public:string dayOfTheWeek(int day, int month, int year) {}
}; 3、原题链接
1185. 一周中的第几天 二、解题报告
1、思路分析
今天出这个题莫名其妙的我们只需要找一天为基准算出距离基准日期的天数就能得到第几周了。根据数据范围是1971到2100之间那么我们以1970.12.31为基准算偏移了几天就行
或者我们也可以直接调用库函数这也是工程中常用做法
2、复杂度 时间复杂度O(C) 空间复杂度O(C) 3、代码详解
手写版
class Solution {
public:
static constexpr int days[] { 0 , 31 , 28 , 31 , 30, 31, 30 , 31, 31 , 30 , 31 , 30 ,31};
static vectorstring week;string dayOfTheWeek(int day, int month, int year) {int s 365 * (year - 1971) (year - 1969) / 4;for(int i 1 ; i month ; i)s days[i];if(((!(year % 4) year % 100) || year % 400 0) month 2)s;s day;return week[(s 3) % 7];}
};
vectorstring Solution::week {Monday, Tuesday, Wednesday, Thursday, Friday, Saturday, Sunday};
库函数版
C
class Solution {const string weekdays[7] {Sunday, Monday, Tuesday, Wednesday, Thursday, Friday, Saturday};
public:string dayOfTheWeek(int day, int month, int year) {tm dt {0, 0, 0, day, month - 1, year - 1900};time_t t mktime(dt);return weekdays[localtime(t)-tm_wday];}
};
Python3
class Solution:def dayOfTheWeek(self, day: int, month: int, year: int) - str:return datetime.datetime(year, month, day).strftime(%A)
