Advertisement

区间合并与优化问题

阅读量:

问题陈述
提供一组数据集合,其中每个数据项代表一个特定的区间范围,要求将所有存在交集的区间进行整合处理。
测试案例

复制代码
    # Input: 
    [(1, 3), (5, 8),(14, 20), (4, 10), (12, 17)]
    #Output: 
    [(1, 3), (4, 10), (12, 20)]
    # 区间(4, 10)和(5,8)有重叠,可以合并为(4,10).
    # 区间(12, 17)和(14,20)有重叠,可以合并为(12,20).
    
    
      
      
      
      
      
      
    
在这里插入图片描述

图示解析逻辑

在这里插入图片描述

参考代码示例

复制代码
    #!/usr/bin/env python3
    # -

全部评论 (0)

还没有任何评论哟~