gwl999

博客园 首页 新随笔 联系 订阅 管理

2022年5月13日 #

摘要: 5.12 区间合并问题: 题目描述:给出n段区间,如果区间内,l -r存在交集,那么就可以合并,需要更新区间,如果不存在交集,那么就直接将单独的区间个数++,最后返回区间合并后的区间个数 解题思路: 将区间通过pair进行归类,并排序(可以去除包含的区间,并且可以从小到大排序也方便进行插入,计数); 阅读全文
posted @ 2022-05-13 00:22 呓雫 阅读(130) 评论(0) 推荐(0)