Interval List Intersections
Given two lists ofclosedintervals, each list of intervals is pairwise disjoint and in sorted order.
Return the intersection of these two interval lists.
(Formally, a closed interval[a, b]
(witha <= b
) denotes the set of real numbersx
witha <= x <= b
. The intersection of two closed intervals is a set of real numbers that is either empty, or can be represented as a closed interval. For example, the intersection of [1, 3] and [2, 4] is [2, 3].)
Example 1:

Note:
分析
two pointer
A,B各捡一段取maxhead和Mintail。不为空就是交集,加入res
然后哪个end小放弃那段,一样小一起放弃
Last updated
Was this helpful?