代码拉取完成,页面将自动刷新
同步操作将从 doocs/leetcode 强制同步,此操作会覆盖自 Fork 仓库以来所做的任何修改,且无法恢复!!!
确定后同步将在后台操作,完成时将刷新页面,请耐心等待。
给你两个字符串数组 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 解释:两个事件不存在交集。
提示:
event1.length == event2.length == 2.
event1[i].length == event2[i].length == 5
startTime1 <= endTime1
startTime2 <= endTime2
HH:MM
格式给出如果 $event1$ 的开始时间大于 $event2$ 的结束时间,或者 $event1$ 的结束时间小于 $event2$ 的开始时间,那么两个事件不会有冲突。否则,两个事件存在冲突。
时间复杂度 $O(1)$,空间复杂度 $O(1)$。
class Solution:
def haveConflict(self, event1: List[str], event2: List[str]) -> bool:
return not (event1[0] > event2[1] or event1[1] < event2[0])
class Solution {
public boolean haveConflict(String[] event1, String[] event2) {
return !(event1[0].compareTo(event2[1]) > 0 || event1[1].compareTo(event2[0]) < 0);
}
}
class Solution {
public:
bool haveConflict(vector<string>& event1, vector<string>& event2) {
return !(event1[0] > event2[1] || event1[1] < event2[0]);
}
};
func haveConflict(event1 []string, event2 []string) bool {
return !(event1[0] > event2[1] || event1[1] < event2[0])
}
function haveConflict(event1: string[], event2: string[]): boolean {
return !(event1[0] > event2[1] || event1[1] < event2[0]);
}
impl Solution {
pub fn have_conflict(event1: Vec<String>, event2: Vec<String>) -> bool {
!(event1[1] < event2[0] || event1[0] > event2[1])
}
}
此处可能存在不合适展示的内容,页面不予展示。您可通过相关编辑功能自查并修改。
如您确认内容无涉及 不当用语 / 纯广告导流 / 暴力 / 低俗色情 / 侵权 / 盗版 / 虚假 / 无价值内容或违法国家有关法律法规的内容,可点击提交进行申诉,我们将尽快为您处理。