​LeetCode解法汇总2446. 判断两个事件是否存在冲突

 目录链接：

力扣编程题-解法汇总_分享+记录-CSDN博客

GitHub同步刷题项目：

https://github.com/September26/java-algorithms

原题链接：力扣

描述：

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

提示：

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

解题思路：

* 解题思路：
* 转型int类型，保证开始早的是ints1。
* 然后只比较ints1[1] >= ints2[0]即可。

代码：

public class Solution2446 {

    public boolean haveConflict(String[] event1, String[] event2) {
        int[] ints1 = new int[]{getTime(event1[0]), getTime(event1[1])};
        int[] ints2 = new int[]{getTime(event2[0]), getTime(event2[1])};

        if (ints1[0] > ints2[0]) {
            int[] local = ints1;
            ints1 = ints2;
            ints2 = local;
        }
        return ints1[1] >= ints2[0];
    }

    private int getTime(String str) {
        String[] split = str.split(":");
        return Integer.parseInt(split[0]) * 60 + Integer.parseInt(split[1]);
    }
}