leetcode:2446. 判断两个事件是否存在冲突(python3解法)

最新推荐文章于 2024-07-09 23:27:44 发布

心软且酷丶

最新推荐文章于 2024-07-09 23:27:44 发布

阅读量211

点赞数

分类专栏： python 算法文章标签： leetcode python 算法

本文链接：https://blog.csdn.net/qq_41905051/article/details/133209355

版权

python 同时被 2 个专栏收录

192 篇文章 2 订阅

订阅专栏

算法

168 篇文章 0 订阅

订阅专栏

难度：简单

给你两个字符串数组 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 格式给出

题解：
class Solution:
    def haveConflict(self, event1: List[str], event2: List[str]) -> bool:
        e_s1 = []
        e_s2 = []
        for s1 in range(int(event1[0].split(':')[0] + event1[0].split(':')[1]),int(event1[1].split(':')[0] + event1[1].split(':')[1])+1):
            e_s1.append(s1)
        for s2 in range(int(event2[0].split(':')[0] + event2[0].split(':')[1]),int(event2[1].split(':')[0] + event2[1].split(':')[1])+1):
            e_s2.append(s2)
        res = list(set(e_s1).intersection(e_s2)) 
        if len(res) == 0:
            return False
        else:
            return True