给你两个字符串数组 `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` 格式给出 ## 代码 ```java class Solution { public boolean haveConflict(String[] event1, String[] event2) { int event1StartTime = strToIntTime(event1[0]); int event1EndTime = strToIntTime(event1[1]); int event2StartTime = strToIntTime(event2[0]); int event2EndTime = strToIntTime(event2[1]); if(event1EndTime < event2StartTime || event2EndTime Loading... 给你两个字符串数组 `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` 格式给出 ## 代码 ```java class Solution { public boolean haveConflict(String[] event1, String[] event2) { int event1StartTime = strToIntTime(event1[0]); int event1EndTime = strToIntTime(event1[1]); int event2StartTime = strToIntTime(event2[0]); int event2EndTime = strToIntTime(event2[1]); if(event1EndTime < event2StartTime || event2EndTime <event1StartTime ){ return false; } return true; } public static int strToIntTime(String str) { String[] ss = str.split(":"); int hours = Integer.parseInt(ss[0])*60; return hours+Integer.parseInt(ss[1]); } } ``` ## 思路 比对时间不在另一个区间内就可以了,但是string不能进行比较,只能使用int类型比较。 最后修改:2024 年 11 月 04 日 © 允许规范转载 打赏 赞赏作者 支付宝微信 赞 如果觉得我的文章对你有用,请随意赞赏