1229. Meeting Scheduler
interval
Given the availability time slots arrays slots1
and slots2
of two people and a meeting duration duration
, return the earliest time slot that works for both of them and is of duration duration
.
If there is no common time slot that satisfies the requirements, return an empty array.
The format of a time slot is an array of two elements [start, end]
representing an inclusive time range from start
to end
.
It is guaranteed that no two availability slots of the same person intersect with each other. That is, for any two time slots [start1, end1]
and [start2, end2]
of the same person, either start1 > end2
or start2 > end1
.
Example 1:
Example 2:
Constraints:
1 <= slots1.length, slots2.length <= 10
4
slots1[i].length, slots2[i].length == 2
slots1[i][0] < slots1[i][1]
slots2[i][0] < slots2[i][1]
0 <= slots1[i][j], slots2[i][j] <= 10
9
1 <= duration <= 10
6
分析
对两个slot数组排好序
双指针遍历,找有重叠的部分
[max(s1, s2), min(e1, e2)]
如果重叠长度够长(
end - start >= duration
),返回[start, start + duration]
小的时间段指针往后移
Last updated
Was this helpful?