编程练习【判断两个时间是否存在冲突】

日期：2023-09-20 16:00

给你两个字符串数组 event1 和 event2 ，表示发生在同一天的两个闭区间时间段事件，其中：

event1 = [startTime1, endTime1] 且
event2 = [startTime2, endTime2]
事件的时间为有效的 24 小时制且按 HH:MM 格式给出。

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

如果两个事件之间存在冲突，返回 true ；否则，返回 false 。

示例 1：

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

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

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

题目来源：力扣（LeetCode）
链接：https://www.introzo.com/problems/determine-if-two-events-have-conflict
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

思路：

由于题目要求中阐述两个时间区间是同一天，且是24小时制，所以可以利用字符串的方法直接比较时间。

代码如下：

public boolean haveConflict(String[] event1, String[] event2) {return !(event1[1].compareTo(event2[0]) < 0 || event2[1].compareTo(event1[0]) < 0);}

最近发表

猜你喜欢

编程练习【判断两个时间是否存在冲突】

相关文章