2023-05-17 LeetCode每日一题(判断两个事件是否存在冲突)-Toy模板网

这篇具有很好参考价值的文章主要介绍了2023-05-17 LeetCode每日一题(判断两个事件是否存在冲突)。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

2023-035-17每日一题

一、题目编号

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

二、题目链接

点击跳转到题目位置

三、题目描述

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

event1 = [startTime1, endTime1] 且
event2 = [startTime2, endTime2]
事件的时间为有效的 24 小时制且按 HH:MM 格式给出。

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

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

四、解题代码

class Solution {
public:
    bool haveConflict(vector<string>& event1, vector<string>& event2) {
        int h1;
        int h2;
        int h3;
        int h4;
        h1 = ((event1[0][0] - '0') * 10 + (event1[0][1] - '0')) * 60 + (event1[0][3] - '0') * 10 + event1[0][4];
        h2 = ((event1[1][0] - '0') * 10 + (event1[1][1] - '0')) * 60 + (event1[1][3] - '0') * 10 + event1[1][4];
        h3 = ((event2[0][0] - '0') * 10 + (event2[0][1] - '0')) * 60 + (event2[0][3] - '0') * 10 + event2[0][4];
        h4 = ((event2[1][0] - '0') * 10 + (event2[1][1] - '0')) * 60 + (event2[1][3] - '0') * 10 + event2[1][4];
        if(h1 <= h4 && h2 >= h3){
            return true;
        }
        if(h3 <= h2 && h4 >= h1){
            return true;
        }
    return false;
    }
};