假设您有一个变量$n,表示时间轴上的多个分区,以及一个可变长度的间隔数组:
$n = 10;
$intervals = [
[1, 2],
[2, 2],
[5, 6],
[8, 10],
];
问题是要在时间线上找到这些间隔之间的最大间隔。对于上面的问题,我们有两个长度为2和1的空格,所以答案应该是2。为了更好地可视化它:
我的直截了当的方法效率不高。
我可以做哪些改进?
请注意:
时间间隔总是根据它们的开始进行排序的,positions.
https://stackoverflow.com/questions/56722946
复制相似问题