判断两个事件是否存在冲突
给你两个字符串数组 event1
和 event2
,表示发生在同一天的两个闭区间时间段事件,其中:
event1 = [startTime1, endTime1]
event2 = [startTime2, endTime2]
事件的时间为有效的 24 小时制且按 HH:MM
格式给出。
当两个事件存在某个非空的交集时(即,某些时刻是两个事件都包含的),则认为出现 冲突 。
如果两个事件之间存在冲突,返回 true
;否则,返回 false
。
示例 1:
1 | 输入:event1 = ["01:15","02:00"], event2 = ["02:00","03:00"] |
示例 2:
1 | 输入:event1 = ["01:00","02:00"], event2 = ["01:20","03:00"] |
示例 3:
1 | 输入:event1 = ["10:00","11:00"], event2 = ["14:00","15:00"] |
提示:
evnet1.length == event2.length == 2.
event1[i].length == event2[i].length == 5
startTime1 <= endTime1
startTime2 <= endTime2
- 所有事件的时间都按照
HH:MM
格式给出
代码
1 | class Solution { |
思路
比对时间不在另一个区间内就可以了,但是string不能进行比较,只能使用int类型比较。