【算法题】不重叠线段

问题分析: (1)先把数据整理一下,使a < b。 (2)贪心思想解决,以 线段末尾点b为关键字,进行排序。 (3)以第一个线段为开始,如果后续的线段的开始点,大于等于前一个线段的结束点,则计算器加一, 并更新,新的末尾点。依次遍历结束。 """ def notRepeatline(nums, n): res = [] count = 1 for num in nums:
相关文章
相关标签/搜索