目录链接:
力扣编程题-解法汇总_分享+记录-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]);
}
}