leetcode 729 给定一堆线段,每个线段都有一个起点.一个终点,用数组[(beg1,end1),(beg2,end2),(beg3,end3)......]来表示.可以提出以下问题: 这些线段是否有重合部分 这些线段的总长度是多少(多条线段重合部分只计算一次),这个问题相当于上面那个问题的加强版 如果一次性给定了这些线段,只需对这些线段进行排序即可O(nlog(n)),然后从左往右O(n)复杂度扫描一遍. 这道题要求在线算法.所以就需要对每条线段的start进行排序,当插入时,判断sta…