区间重合判断(区间覆盖问题)

题目:给定一些无序区间,判断某个给定的特定区间是否在这些无序的区间内。
这个题目比较简单,首先将给定的区间排序,在对重合的区间进行排序,使得区间变成递增且不重叠的若干个区间,对于给定的区间在已经处理好的区间内进行二分查找,完成区间覆盖的判断。
程序如下:
#include <stdio.h>
#include <vector>
#include <algorithm>
class Interval {
 public:
  Interval(int start, int end) : start_(start), end_(end) {}
  Interval() :start_(0), end_(0) {}
  static bool OrderByStart(const Interval& left, const Interval& right) {
    return left.start_ < right.start_;
  }
  friend bool operator<(const Interval& left, const Interval& right) {
    return left.start_ < right.start_;
  }
  int start_;
  int end_;
};
void CombinInterval(std::vector<Interval>& orginal, std::vector<Interval>* combined) {
  if (orginal.size() < 1) {
    return;
  }
  sort(orginal.begin(), orginal.end(), Interval::OrderByStart);
  Interval combined_interval = orginal[0];
  int new_endi
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值