区间合并问题的解题步骤:
1.判空,若没有区间则直接返回0
2.将所有区间按照左端点非递减的顺序排序
3.维护一个区间A,初始时将其赋值为第一个区间
4.从第二个区间开始用it遍历每个区间,与维护的区间相比有三种可能
(1)it.st<=A.st && it.ed<=A.ed 处理方法:无事发生
(2)it.st<=A.st && it.ed>A.ed 处理方法:A.ed = it.ed
(1)it.st>A.st 处理方法:A = it,count++
5.最后退出循环后对count再做一次++操作
6.输出count
【AcWing 803. 区间合并】
于 2023-03-04 23:59:38 首次发布