LeetCode 2446. 判断两个事件是否存在冲突缩略图

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

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

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

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

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

2446. 判断两个事件是否存在冲突 – 力扣(Leetcode)

LeetCode 2446. 判断两个事件是否存在冲突插图

OpenCV步步精深-可心科创工作室

思路:

一个时间结束时间早于一个时间开始时间一定false,剩下都是true。另外,python中字符串可以直接比较。

python3实现:

class Solution:
    def haveConflict(self, event1: List[str], event2: List[str]) -> bool:
        # 一个结束时间早于另一个开始时间一定时false,剩下都true
        return not(event1[1] < event2[0] or event2[1] < event1[0])
LeetCode 2446. 判断两个事件是否存在冲突插图1

OpenCV步步精深-可心科创工作室

更多干货见 OpenCV步步精深

作者 admin

发表回复

您的电子邮箱地址不会被公开。 必填项已用*标注