你能否找到两个时间间隔数组是否重叠,以一种优化的方式?假设输入数组A包含10个元素,每个元素都有一个开始日期和结束日期,类似地,输入数组B包含4个元素,每个元素都有一个开始数据和结束数据。B={[5,8],[15,16]};//Array B contains 2elements, and each element have start and end time.输出: No //为什么因为A和B不重叠,在5,8,x,15,16处重叠
我知道我们可以用蛮力来解决这个问题,通过迭代B中的每个元素,并与A