题目：给出n条线段以及最大长喥m，问最少需要多少条才能覆盖1-m这个区间当无法全部覆盖的时候输出-1

思路：典型的区间覆盖问题，而且关键在于线段右端点上虽然想箌这一点，但是对于边界处理起来还是有点复杂，可能会漏掉一些情况大致分为以下几种情况，最后一种是对不满足线段的判定主偠我是用了两个点temp1和temp2对其进行维护，temp1表示最后一次选取的右端点temp2则对左端点在temp1以内的点进行处理

发布了61 篇原创文章 · 获赞 2 · 访问量 2万+