2446-判断两个事件是否存在冲突

给你两个字符串数组 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
**解释：** 两个事件不存在交集。

提示：

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

方法一：直接比较字符串

思路

当两个事件不存在冲突的充要条件是一个事件的结束时间早于另一个事件的开始时间，可以直接用字符串的比较判断两个事件是否存在冲突。

代码

[sol1-Python3]

class Solution:
    def haveConflict(self, event1: List[str], event2: List[str]) -> bool:
        return not(event1[1] < event2[0] or event2[1] < event1[0])

[sol1-Java]

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

[sol1-C#]

public class Solution {
    public bool HaveConflict(string[] event1, string[] event2) {
        return !(event1[1].CompareTo(event2[0]) < 0 || event2[1].CompareTo(event1[0]) < 0);
    }
}

[sol1-C++]

class Solution {
public:
    bool haveConflict(vector<string>& event1, vector<string>& event2) {
        return !(event1[1] < event2[0] || event2[1] < event1[0]);
    }
};

[sol1-Go]

func haveConflict(event1 []string, event2 []string) bool {
    return !(event1[1] < event2[0] || event2[1] < event1[0]);
}

[sol1-JavaScript]

var haveConflict = function(event1, event2) {
    return !(event1[1] < event2[0] || event2[1] < event1[0]);
};

[sol1-C]

bool haveConflict(char ** event1, int event1Size, char ** event2, int event2Size) {
    return !(strcmp(event1[1], event2[0]) < 0 || strcmp(event2[1], event1[0]) < 0);
}

复杂度分析

• 时间复杂度：O(1)，仅使用常数时间。

• 空间复杂度：O(1)，仅使用常数空间。