LesRoad

摘要： 这道题我想的方法是用栈，每次去出栈顶两元素，比较是否相对，相对的话合并后压入栈。类似括号匹配。 阅读全文

摘要： 所有线段按起点从小到大排序，然后比较出最大的重叠部分。比如第i条线段和第j条线段进行比较找出重叠部分(j>i)，当第j条线段的右端点<第i条线段的右端点，此时可以让i继续比较后面的线段；如果第j条线段的右端点>第i条线段的右端点，重叠部分并不会继续增大，所以需要让i+1条线段和后面的比较。 阅读全文