小编Par*_*rth的帖子

找到涵盖整个时间间隔的最小点数?

给定一组间隔 [x,y] where 0 <= x,y <= 2000如何找到可以覆盖的最小点数(即每个间隔应该在结果点集中包含至少一个点)所有间隔?

例:

Given Set of intervals:
    [2,5]
    [3,7]
    [7,10]
Run Code Online (Sandbox Code Playgroud)

然后答案应该是2(覆盖所有间隔所需的最小点数),因为点x=3,x=7是一个解决方案.

algorithm intervals

8
推荐指数
1
解决办法
3735
查看次数

标签 统计

algorithm ×1

intervals ×1