LeetCode 1185. 一周中的第几天

一、题目

1、题目描述

给你一个日期,请你设计一个算法来判断它是对应一周中的哪一天。

输入为三个整数:daymonthyear,分别表示日、月、年。

您返回的结果必须是这几个值中的一个 {"Sunday", "Monday", "Tuesday", "Wednesday", "Thursday", "Friday", "Saturday"}

2、接口描述

复制代码
cpp 复制代码
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 vector<string> 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];
    }
};
vector<string> Solution::week = {"Monday", "Tuesday", "Wednesday", "Thursday", "Friday", "Saturday", "Sunday"};

库函数版

C++

cpp 复制代码
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

python 复制代码
class Solution:
    def dayOfTheWeek(self, day: int, month: int, year: int) -> str:
        return datetime.datetime(year, month, day).strftime("%A")
相关推荐
测试杂货铺10 分钟前
Jmeter压测实战:Jmeter二次开发之自定义函数
自动化测试·软件测试·测试工具·jmeter·职场和发展·测试用例·压力测试
Aileen_0v021 分钟前
【AI驱动的数据结构:包装类的艺术与科学】
linux·数据结构·人工智能·笔记·网络协议·tcp/ip·whisper
是小胡嘛22 分钟前
数据结构之旅:红黑树如何驱动 Set 和 Map
数据结构·算法
m0_7482550225 分钟前
前端常用算法集合
前端·算法
呆呆的猫1 小时前
【LeetCode】227、基本计算器 II
算法·leetcode·职场和发展
Tisfy1 小时前
LeetCode 1705.吃苹果的最大数目:贪心(优先队列) - 清晰题解
算法·leetcode·优先队列·贪心·
余额不足121381 小时前
C语言基础十六:枚举、c语言中文件的读写操作
linux·c语言·算法
测试老哥1 小时前
外包干了两年,技术退步明显。。。。
自动化测试·软件测试·python·功能测试·测试工具·面试·职场和发展
yuanManGan2 小时前
数据结构漫游记:静态链表的实现(CPP)
数据结构·链表
火星机器人life3 小时前
基于ceres优化的3d激光雷达开源算法
算法·3d