class Solution {
public:
bool haveConflict(vector<string>& event1, vector<string>& event2) {
}
};
2446. 判断两个事件是否存在冲突
给你两个字符串数组 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 == 5startTime1 <= endTime1startTime2 <= endTime2HH:MM 格式给出原站题解
rust 解法, 执行用时: 0 ms, 内存消耗: 2.2 MB, 提交时间: 2023-09-13 16:15:38
impl Solution {
pub fn have_conflict(event1: Vec<String>, event2: Vec<String>) -> bool {
event1[0] <= event2[1] && event1[1] >= event2[0]
}
}
golang 解法, 执行用时: 0 ms, 内存消耗: 1.9 MB, 提交时间: 2023-09-13 16:15:18
func haveConflict(event1 []string, event2 []string) bool {
return event1[0] <= event2[1] && event1[1] >= event2[0]
}
python3 解法, 执行用时: 40 ms, 内存消耗: 14.9 MB, 提交时间: 2022-10-31 09:37:53
class Solution:
def haveConflict(self, event1: List[str], event2: List[str]) -> bool:
return (event2[1] >= event1[1] >= event2[0]) or (event1[1] >= event2[1] >= event1[0])
python3 解法, 执行用时: 32 ms, 内存消耗: 14.9 MB, 提交时间: 2022-10-24 11:28:46
class Solution:
def haveConflict(self, event1: List[str], event2: List[str]) -> bool:
return event1[0] <= event2[1] and event1[1] >= event2[0]
python3 解法, 执行用时: 40 ms, 内存消耗: 15 MB, 提交时间: 2022-10-24 11:27:29
class Solution:
def haveConflict(self, event1: List[str], event2: List[str]) -> bool:
def hm2int(hm: str) -> int:
return int(hm[:2]) * 60 + int(hm[3:])
return (hm2int(event2[1]) >= hm2int(event1[1]) >= hm2int(event2[0])) or (hm2int(event1[0]) <= hm2int(event2[1]) <= hm2int(event1[1]))