摘要: 题目 排序,我们会发现能合并区间的在排序后一定是连续的。如下图: 排序后,前后两个区间有以下三种情况: 那么我们就判断橙线的左端点和蓝线的右端点之间的关系,来判断是否合并。若能合并,合并区间的右端点是两条线的最大右端点。 #include <algorithm> #include <vector> 阅读全文
posted @ 2020-07-18 10:32 Peterxiazhen 阅读(201) 评论(0) 推荐(0) 编辑