determine-if-two-events-have-conflict

java

python

python3

mysql

mssql

oraclesql

csharp

javascript

typescript

bash

swift

kotlin

dart

golang

ruby

scala

rust

racket

erlang

elixir

pythondata

postgresql

cangjie

Algorithms

You are given two arrays of strings that represent two inclusive events that happened on the same day, <code>event1</code> and <code>event2</code>, where:

<ul>
	<li><code>event1 = [startTime1, endTime1]</code> and</li>
	<li><code>event2 = [startTime2, endTime2]</code>.</li>
</ul>

Event times are valid 24 hours format in the form of <code>HH:MM</code>.

A conflict happens when two events have some non-empty intersection (i.e., some moment is common to both events).

Return <code>true</code> if there is a conflict between two events. Otherwise, return <code>false</code>.

&nbsp;
Example 1:

<pre>
Input: event1 = [&quot;01:15&quot;,&quot;02:00&quot;], event2 = [&quot;02:00&quot;,&quot;03:00&quot;]
Output: true
Explanation: The two events intersect at time 2:00.
</pre>

Example 2:

<pre>
Input: event1 = [&quot;01:00&quot;,&quot;02:00&quot;], event2 = [&quot;01:20&quot;,&quot;03:00&quot;]
Output: true
Explanation: The two events intersect starting from 01:20 to 02:00.
</pre>

Example 3:

<pre>
Input: event1 = [&quot;10:00&quot;,&quot;11:00&quot;], event2 = [&quot;14:00&quot;,&quot;15:00&quot;]
Output: false
Explanation: The two events do not intersect.
</pre>

&nbsp;
Constraints:

<ul>
	<li><code>event1.length == event2.length == 2</code></li>
	<li><code>event1[i].length == event2[i].length == 5</code></li>
	<li><code>startTime1 &lt;= endTime1</code></li>
	<li><code>startTime2 &lt;= endTime2</code></li>
	<li>All the event times follow the <code>HH:MM</code> format.</li>
</ul>

haveConflict

Determine if Two Events Have Conflict

Merge Intervals

merge-intervals

合并区间

Non-overlapping Intervals

non-overlapping-intervals

无重叠区间

My Calendar I

my-calendar-i

我的日程安排表 I

Array

String

给你两个字符串数组 <code>event1</code> 和&nbsp;<code>event2</code>&nbsp;，表示发生在同一天的两个闭区间时间段事件，其中：

<ul>
	<li><code>event1 = [startTime1, endTime1]</code> 且</li>
	<li><code>event2 = [startTime2, endTime2]</code></li>
</ul>

事件的时间为有效的 24 小时制且按&nbsp;<code>HH:MM</code>&nbsp;格式给出。

当两个事件存在某个非空的交集时（即，某些时刻是两个事件都包含的），则认为出现 冲突&nbsp;。

如果两个事件之间存在冲突，返回&nbsp;<code>true</code>&nbsp;；否则，返回&nbsp;<code>false</code> 。

&nbsp;

示例 1：

<pre>
输入：event1 = ["01:15","02:00"], event2 = ["02:00","03:00"]
输出：true
解释：两个事件在 2:00 出现交集。
</pre>

示例 2：

<pre>
输入：event1 = ["01:00","02:00"], event2 = ["01:20","03:00"]
输出：true
解释：两个事件的交集从 01:20 开始，到 02:00 结束。
</pre>

示例 3：

<pre>
输入：event1 = ["10:00","11:00"], event2 = ["14:00","15:00"]
输出：false
解释：两个事件不存在交集。
</pre>

&nbsp;

提示：

<ul>
	<li><code>event1.length == event2.length == 2</code></li>
	<li><code>event1[i].length == event2[i].length == 5</code></li>
	<li><code>startTime1 &lt;= endTime1</code></li>
	<li><code>startTime2 &lt;= endTime2</code></li>
	<li>所有事件的时间都按照&nbsp;<code>HH:MM</code>&nbsp;格式给出</li>
</ul>