【算法零基础100讲题解】第六讲日期算法——基于Python语言零、写在前面一、基础知识二、题目解析三、写在后面

74 阅读 0 评论 49 点赞

我是靠谱客的博主紧张御姐，最近开发中收集的这篇文章主要介绍【算法零基础100讲题解】第六讲日期算法——基于Python语言零、写在前面一、基础知识二、题目解析三、写在后面，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

零、写在前面

????博主简介：大家好，我是MUSE，一个正在成长的Python博主小白!
????博客主页：倒霉沙拉????
???? 欢迎关注????点赞????评论✉️收藏????
????系列介绍：本系列采用Python语言解决算法零基础100讲题目，相关文章可以关注专栏！

在这里插入图片描述

一、基础知识

1.闰年定义

2.闰年计算

3.代码实现

def isLeapYear(self,year):
		if year%400==0:
			return True
		if year%4==0 and year%100!=0:
			return False

这个代码也是在之后的题目中判断闰年的重要方法。

二、题目解析

1.一周中的第几天（1185）

class Solution:
	def dayOfTheWeek(self,day:int,month:int,year:int)->str:
		res=["Friday","Saturday","Sunday","Monday","Tuesday","Wednesday","Thursday"]
		days=-1
		for y in range(1971,year):
			if self.isLeapYear(y):
				days+=366
			else:
				days+=365
		
		for m in range(1,m):
			if m==2:
				if self.isLeapYear(year):
					days+=29
				else:
					days+=28
			elif m in [1,3,5,7,8,10,12]:
				days+=31
			else:
				days+=30
		
		days+=day
		
		ans=days%7
		return res[ans]
	
	def isLeapYear(self,year):
		if year%400==0:
			return True
		if year%4==0 and year%100!=0:
			return False

✅解题思路：

1）我采用了一个最简单直接的思路去求解这道题目；
2）因为题目中规定了年份的范围是[1971，2100]，那么我们通过对给定的日期换算成天数对7求余，但是因为1971年1月1日是星期五，我们需要对给定的星期列表做一个改变，代码如上；
3）之后我们对年月日遍历添加，将求出的和对7求余，返回即可。

2.一年中的第几天（1154）

class Solution:
	def dayOfYear(self,date:str)->int:
		year=int(date[0:4])
		month=int(date[5:7])
		day=int(date[8:])
		
		days=0
		if self.isLeapYear(year):
			for m in range(1,month):
				if m==2:
					days+=29
				elif m in [1,3,5,7,8,10,12]:
					days+=31
				else:
					days+=30
		else:
			for m in range(1,month):
				if m==2:
					days+=28
				elif m in [1,3,5,7,8,10,12]:
					days+=31
				else:
					days+=30
		days+=day
		return days

	def isLeapYear(self,year):
		if year%400==0:
			return True
		if year%4==0 and year%100!=0:
			return False

✅解题思路：

1）基本思路与上题类似；
2）利用字符串遍历对应位置的值，依次遍历求和，需要注意闰年对2月份天数的影响，和上题一样，大家可以对比学习一下。

3.日期之间隔几天（1360）

class Solution:
    def leap_year(self, year):
        return (year % 400 == 0) or (year % 100 != 0 and year % 4 == 0)

    def date_to_int(self, year, month, day):
        ans = 0
        month_length = [31, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30]
        while year != 1971 or month != 1 or day != 1:
            ans += 1
            day -= 1
            if day == 0:
                month -= 1
                day = month_length[month]
                if month == 2 and self.leap_year(year):
                    day += 1
            if month == 0:
                year -= 1
                month = 12
        return ans
            
    def daysBetweenDates(self, date1: str, date2: str) -> int:
        date1 = [int(i) for i in date1.split('-')]
        date2 = [int(i) for i in date2.split('-')]
        return abs(self.date_to_int(*date1) - self.date_to_int(*date2))