编码面试的间隔备忘单

原文：https://www.techinterviewhandbook.org/algorithms/interval/

简介

区间问题是数组问题的一个子集，其中给你一个二元数组的数组(一个区间),两个值代表一个开始值和一个结束值。区间问题被认为是数组家族的一部分，但它们涉及一些常见的技术，因此它们被提取到自己的特殊部分。

一个区间数组的例子:[[1, 2], [4, 7]]。

对于那些以前没有尝试过的人来说，区间问题可能很棘手，因为当它们重叠时，需要考虑的情况非常多。

区间问题的一个常见例程是按照每个区间的起始值对区间数组进行排序。这一步对于解决合并区间问题至关重要。

熟悉编写代码检查两个区间是否重叠。

def  is_overlap(a, b):  return a[0]  < b[1]  and b[0]  < a[1]

def  merge_overlapping_intervals(a, b):  return  [min(a[0], b[0]),  max(a[1], b[1])]

如果你在学习这个话题，这些是需要练习的基本问题。