判断两个事件是否存在冲突
2024-11-04 15:02:59 # 技术笔记

给你两个字符串数组 event1event2 ,表示发生在同一天的两个闭区间时间段事件,其中:

  • event1 = [startTime1, endTime1]
  • event2 = [startTime2, endTime2]

事件的时间为有效的 24 小时制且按 HH:MM 格式给出。

当两个事件存在某个非空的交集时(即,某些时刻是两个事件都包含的),则认为出现 冲突

如果两个事件之间存在冲突,返回 true ;否则,返回 false

示例 1:

1
2
3
输入:event1 = ["01:15","02:00"], event2 = ["02:00","03:00"]
输出:true
解释:两个事件在 2:00 出现交集。

示例 2:

1
2
3
输入:event1 = ["01:00","02:00"], event2 = ["01:20","03:00"]
输出:true
解释:两个事件的交集从 01:20 开始,到 02:00 结束。

示例 3:

1
2
3
输入:event1 = ["10:00","11:00"], event2 = ["14:00","15:00"]
输出:false
解释:两个事件不存在交集。

提示:

  • evnet1.length == event2.length == 2.
  • event1[i].length == event2[i].length == 5
  • startTime1 <= endTime1
  • startTime2 <= endTime2
  • 所有事件的时间都按照 HH:MM 格式给出

代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
class Solution {
public boolean haveConflict(String[] event1, String[] event2) {
int event1StartTime = strToIntTime(event1[0]);
int event1EndTime = strToIntTime(event1[1]);
int event2StartTime = strToIntTime(event2[0]);
int event2EndTime = strToIntTime(event2[1]);

if(event1EndTime < event2StartTime || event2EndTime <event1StartTime ){
return false;
}
return true;
}
public static int strToIntTime(String str) {
String[] ss = str.split(":");
int hours = Integer.parseInt(ss[0])*60;
return hours+Integer.parseInt(ss[1]);
}
}

思路

比对时间不在另一个区间内就可以了,但是string不能进行比较,只能使用int类型比较。