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

2446. 判断两个事件是否存在冲突 - 力扣（LeetCode）

我们可以通过比较两个事件的时间段是否有重叠来判断它们是否冲突。具体方法是：

• 如果其中一个事件的结束时间早于另一个事件的开始时间，那么它们 不冲突。

• 否则，它们 冲突。

由于时间是字符串格式 HH:MM，我们可以直接用字符串比较，因为这种格式下的字符串比较就等价于时间比较。

Python 示例代码：

def have_conflict(event1, event2):
    # 解包起始和结束时间
    start1, end1 = event1
    start2, end2 = event2

    # 如果一个事件在另一个事件开始之前结束，则无冲突
    if end1 < start2 or end2 < start1:
        return False
    return True

示例：

print(have_conflict(["01:00", "02:00"], ["01:30", "03:00"]))  # True，有交集
print(have_conflict(["10:00", "11:00"], ["11:01", "12:00"]))  # False，无交集