一、概念

闰年（四年一润&&一百年不润||四百年再润）

二、模板

boolean isLeapYear(int year) {return (year % 4 == 0 && year % 100 != 0 || (year % 400 == 0);
}

三、例题

题：1185. 一周中的第几天

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

输入为三个整数：day、month 和 year，分别表示日、月、年。

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

示例 1：

输入：day = 31, month = 8, year = 2019
输出："Saturday"

示例 2：

输入：day = 18, month = 7, year = 1999
输出："Sunday"

示例 3：

输入：day = 15, month = 8, year = 1993
输出："Sunday"

提示：

给出的日期一定是在 1971 到 2100 年之间的有效日期。

解：

解题思路：闰年后，逢四年一润

AC代码：

class Solution {public String dayOfTheWeek(int day, int month, int year) {String[] week = {"Monday", "Tuesday", "Wednesday", "Thursday", "Friday", "Saturday", "Sunday"};int[] monthDays = {31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};// 分别计算年、月、日的贡献，year-1到1971年的天数，1968年是闰年，逢四年一润int days =((year - 1) - 1971 + 1) * 365  + ((year - 1) - 1968) / 4;for(int i = 0; i < month - 1; i ++) { // 注意year，month都要减去1days += monthDays[i];}   if(month > 2 && ((year % 4  == 0 && year % 100 != 0) || (year % 400 == 0))) {days ++;}days += day;return week[(days + 3) % 7];}
}

题：1154. 一年中的第几天

给你一个字符串 date ，按 YYYY-MM-DD 格式表示一个 现行公元纪年法 日期。请你计算并返回该日期是当年的第几天。

通常情况下，我们认为 1 月 1 日是每年的第 1 天，1 月 2 日是每年的第 2 天，依此类推。每个月的天数与现行公元纪年法（格里高利历）一致。

示例 1：

输入：date = "2019-01-09"
输出：9

示例 2：

输入：date = "2019-02-10"
输出：41

示例 3：

输入：date = "2003-03-01"
输出：60

示例 4：

输入：date = "2004-03-01"
输出：61

提示：

date.length == 10
date[4] == date[7] == '-'，其他的 date[i] 都是数字
date 表示的范围从 1900 年 1 月 1 日至 2019 年 12 月 31 日

解：

解题思路：模拟

AC代码：

class Solution {public int dayOfYear(String date) {int[] monthDays = {31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};// yyyy-mm-dd// 0123-56-89int year = Integer.parseInt(date.substring(0, 4));int month = Integer.parseInt(date.substring(5, 7));if(month > 2 && (year % 4 == 0 && year % 100 != 0 || year % 400 == 0)) monthDays[1] = 29;int days = Integer.parseInt(date.substring(8));for(int i = 0; i < month - 1; i ++) {days += monthDays[i];}return days;}
}

题：1360. 日期之间隔几天

请你编写一个程序来计算两个日期之间隔了多少天。

日期以字符串形式给出，格式为 YYYY-MM-DD，如示例所示。

示例 1：

输入：date1 = "2019-06-29", date2 = "2019-06-30"
输出：1

示例 2：

输入：date1 = "2020-01-15", date2 = "2019-12-31"
输出：15

提示：

给定的日期是 1971 年到 2100 年之间的有效日期。

解：

解题思路：模拟

注意：输入的日期没有前后关系，所以要取绝对值

AC代码：

class Solution {public int daysBetweenDates(String date1, String date2) {    return Math.abs(daysFun(date1) - daysFun(date2));}// 统计日期距离1971年的日期int daysFun(String datestr) {int[] dates = dateToInt(datestr);int days = 0;// year-1 到 1971 的天数，年的贡献days += ((dates[0] - 1) - 1971 + 1) * 365 + ((dates[0] - 1) - 1968) / 4;// 月的贡献int[] monthDays = {31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};       for(int i = 0; i < dates[1] - 1; i ++) {if(i == 1 && isRun(dates[0])) days += 1;days += monthDays[i]; }// 日的贡献days += dates[2];return days;}// 日期转化int[] dateToInt(String date) {String[] dates = date.split("-");int year = Integer.parseInt(dates[0]);int month = Integer.parseInt(dates[1]);int day = Integer.parseInt(dates[2]);return new int[] {year, month, day};}// 判断闰年boolean isRun(int year) {if(year % 4 == 0 && year % 100 != 0 || year % 400 == 0) return true;return false;}
}

【小航的算法日记】日期算法相关推荐

C++ Fermat‘s little theorem费马小定理寻找模逆实现算法(附完整源码)
C++ Fermat's little theorem费马小定理寻找模逆实现算法 C++ Fermat's little theorem费马小定理寻找模逆实现算法完整源码(定义,实现,main函数测试 ...
算法日记-01-算法和数据结构概览
算法日记-01-算法和数据结构概览文章目录算法日记-01-算法和数据结构概览 1.数据结构 2.算法 3.如何解题? 4.刷题方法 5.小结 1.数据结构一维基础:数组arry(string) ...
蓝桥杯算法提高日期计算
算法提高日期计算时间限制:1.0s 内存限制:256.0MB问题描述已知2011年11月11日是星期五,问YYYY年MM月DD日是星期几?注意考虑闰年的情况.尤其是逢百年不闰,逢400年闰的情况. ...
【编程导航】这本小书，把常考算法题讲活了！
编程导航开源仓库:https://github.com/liyupi/code-nav 跪求一个 star ⭐️ 大家好,我是鱼二,今天分享一份非常不错的算法数据结构学习资源. 图解算法数据结构,是 ...
[bzoj 2038 OR 清橙A1206 小Z的袜子]莫队算法
[bzoj 2038 OR 清橙A1206 小Z的袜子]莫队算法题意描述:[清橙A1206 时限:1s] [bzoj 2038 时限:20s] 题意描述: 作为一个生活散漫的人,小Z每天早上都要耗费 ...
labuladong的算法小抄_学会了回溯算法，我终于会做数独了
经常拿回溯算法来说事儿的,无非就是八皇后问题和数独问题了.那我们今天就通过实际且有趣的例子来讲一下如何用回溯算法来解决数独问题. 一.直观感受说实话我小的时候也尝试过玩数独游戏,但从来都没有完成过一 ...
Python:实现gauss easte高斯复活节日期算法(附完整源码)
Python:实现gauss easte高斯复活节日期算法 import math from datetime import datetime, timedeltadef gauss_easter(y ...
java走棋_Java五子棋小游戏（控制台纯Ai算法）
Java五子棋小游戏(控制台纯Ai算法) 继续之前的那个五子棋程序修复了一些已知的小Bug 这里是之前的五子棋程序原文链接修复了一些算法缺陷本次增加了AI算法可以人机对战也可以Ai对Ai看 ...
算法小课堂（十）随机化算法
目录一.概述 1.1概念 1.2分类二.数值随机化算法 2.1随机数 2.2用随机投点法计算Π值 2.3随机投点法计算定积分三.舍伍德(Sherwood)型随机化算法 3.1随机洗牌算法 3.2 ...
2019最新《小象学院Python机器学习和算法高级版项目实战》
├─00.课程介绍 │ <机器学习·升级版II>常见问题FAQ - 小象问答-hadoop,spark,storm,R,hi.jpg │ <机器学习>升级版 ...

【小航的算法日记】日期算法

目录

一、概念

二、模板

三、例题

题：1185. 一周中的第几天

解：

题：1154. 一年中的第几天

解：

题：1360. 日期之间隔几天

解：

【小航的算法日记】日期算法相关推荐

最新文章

热门文章