【每日一题Day209】LC2446判断两个事件是否存在冲突

原创已于 2023-05-18 15:18:51 修改 · 343 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #java

于 2023-05-17 10:43:33 首次发布

每日一题专栏收录该内容

371 篇文章

订阅专栏

该问题要求编写一个算法来判断两个24小时制的时间区间事件是否冲突。通过将时间转换为分钟并比较结束和开始时间，可以确定是否存在交叉，从而决定是否有冲突。算法的时间和空间复杂度都是O(1)。

判断两个事件是否存在冲突【LC2446】

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

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

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

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

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

今天还是阳还不能出去哎…

思路

将时间转化为分钟形式，然后判断是否有交叉，如果有返回true，如果没有返回false

实现

class Solution {
    public boolean haveConflict(String[] event1, String[] event2) {
        int start1 = convert(event1[0]), end1 = convert(event1[1]);
        int start2 = convert(event2[0]), end2 = convert(event2[1]);
        return !(end1 < start2 || end2 < start1);
    }
    public int convert(String time){
        int h = Integer.valueOf(time.substring(0,2));
        int m = Integer.valueOf(time.substring(3,5));
        return h * 60 + m;
    }
}