摘要：
题目：X轴上有N条线段，每条线段包括1个起点和终点。线段的重叠是这样来算的，[10 20]和[12 25]的重叠部分为[12 20]。给出N条线段的起点和终点，从中选出2条线段，这两条线段的重叠部分是最长的。输出这个最长的距离。如果没有重叠，输出0。思路：1、暴力计算依次计算两两线段之间的重叠长度，... 阅读全文
摘要：
题目：判断两个区间是否重叠思路：假设区间表示为[start,end]，先存在两个区间A,B.两个区间的关系有两种：重叠与不重叠重叠的情况有4种，两种相交，两种包含（很容易想到，此处不示意）不重叠有两种情况：A在B前面，A在B后面因此很容易得到判断区间重叠的方法：1、正向判断，列出四种重叠的情况，满足... 阅读全文