摘要: 题目描述 给出若干个线段的起始点和终止点,求这些线段某个位置重合的最大个数。 思路 可以先按照右端点升序,对每条线段,若它右边的线段开始时间在该条线段之前,表示和该条线段重合。算出这条线段的最大重合数量,再找下一条。 代码 阅读全文
posted @ 2018-09-21 19:39 DarrenChan陈驰 阅读(1251) 评论(0) 推荐(0)