题目来源:
leetcode题目,网址:2446. 判断两个事件是否存在冲突 - 力扣(LeetCode)
解题思路:
将其转化为距离当日零点零分的分钟数,然后两个区间是否有交集即可。
解题代码:
class Solution {
public boolean haveConflict(String[] event1, String[] event2) {
int[] time1=transformToInteger(event1);
int[] time2=transformToInteger(event2);
if(time1[0]>time2[1] || time1[1]<time2[0]){
return false;
}
return true;
}
public int[] transformToInteger(String[] time){
int[] res=new int[2];
res[0]=change(time[0]);
res[1]=change(time[1]);
return res;
}
public int change(String str){
return Integer.parseInt(str.substring(0,2))*60+Integer.parseInt(str.substring(3,5));
}
}
总结:
官方题解直接比较字符串,给忘了。