题目链接
2409. 统计共同度过的日子数 - 力扣(Leetcode)
描述
Alice 和 Bob 计划分别去罗马开会。
给你四个字符串
arriveAlice
,leaveAlice
,arriveBob
和leaveBob
。Alice 会在日期arriveAlice
到leaveAlice
之间在城市里(日期为闭区间),而 Bob 在日期arriveBob
到leaveBob
之间在城市里(日期为闭区间)。每个字符串都包含 5 个字符,格式为"MM-DD"
,对应着一个日期的月和日。请你返回 Alice和 Bob 同时在罗马的天数。
你可以假设所有日期都在 同一个 自然年,而且 不是 闰年。每个月份的天数分别为:
[31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31]
。
示例 1
输入:arriveAlice = "08-15", leaveAlice = "08-18", arriveBob = "08-16", leaveBob = "08-19" 输出:3 解释:Alice 从 8 月 15 号到 8 月 18 号在罗马。Bob 从 8 月 16 号到 8 月 19 号在罗马,他们同时在罗马的日期为 8 月 16、17 和 18 号。所以答案为 3 。
示例 2
输入:arriveAlice = "10-01", leaveAlice = "10-31", arriveBob = "11-01", leaveBob = "12-31" 输出:0 解释:Alice 和 Bob 没有同时在罗马的日子,所以我们返回 0 。
提示
- 所有日期的格式均为
"MM-DD"
。- Alice 和 Bob 的到达日期都 早于或等于 他们的离开日期。
- 题目测试用例所给出的日期均为 非闰年 的有效日期。
Java代码
class Solution {
public int countDaysTogether(String arriveAlice, String leaveAlice, String arriveBob, String leaveBob) {
//保存每一个月的天数
int[] datesArrayList = {31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
//用来保存一个月结束的这一天是这一年的第几天
int[] pre = new int[13];
for(int i = 1; i < 13; i++){
pre[i] = pre[i-1] + datesArrayList[i-1];
}
//Alice到达那天是全年第几天
int prearriveAlice = pre[Integer.parseInt(arriveAlice.substring(0,2)) - 1] + Integer.parseInt(arriveAlice.substring(3));
//Alice离开那天是全年第几天
int preleaveAlice = pre[Integer.parseInt(leaveAlice.substring(0,2)) - 1] + Integer.parseInt(leaveAlice.substring(3));
//Bob到达那天是全年第几天
int prearriveBob = pre[Integer.parseInt(arriveBob.substring(0,2)) - 1] + Integer.parseInt(arriveBob.substring(3));
//Bob离开那天是全年第几天
int preleaveBob = pre[Integer.parseInt(leaveBob.substring(0,2)) - 1] + Integer.parseInt(leaveBob.substring(3));
//用两人离开天数的最小值减两人到达天数的最大值加一得到结果
int a = Math.min(preleaveBob, preleaveAlice) - Math.max(prearriveBob, prearriveAlice) + 1;
//两人没有共同共同度过的日子,记0
if(a < 0){
a = 0;
}
return a;
}
}