用 Python 编写程序来查找与切区间不相交的区间

假设我们有一个排序且不相交的区间列表和另一个表示区间的切区间列表。我们必须删除与切割间隔相交的所有间隔部分，并返回新列表。

因此，如果输入类似于间隔 = [[2, 11],[13, 31],[41, 61]] cut = [8, 46]，则输出将是 [[2, 8], [46, 61]]

为了解决这个问题，我们将遵循以下步骤 −

• cut_start, cut_end := cut
• ans := a new list
• 对于间隔中的每个开始、结束，执行
  • 如果 cut_start 和 start 的最大值 < end 和 cut_end 的最小值，则
    • 如果 start < cut_start，然后
      • 将区间 [start, cut_start] 插入 ans
    • 如果 end > cut_end，则
      • 将区间 [cut_end, end] 插入 ans
    • 否则，
  • 返回 ans

  让我们看看下面的实现以便更好地理解 −

  示例

  class Solution:
     def solve(self, intervals, cut):
     cut_start, cut_end = cut
     ans = []
     for start, end in intervals:
        if max(cut_start, start) < min(end, cut_end):
           if start < cut_start:
              ans.append([start, cut_start])
              if end > cut_end:
                 ans.append([cut_end, end])
           else:
              ans.append([start, end])
        return ans
  ob = Solution()
  intervals = [[2, 11],[13, 31],[41, 61]] cut = [8, 46]
  print(ob.solve(intervals, cut))
  

  输入

  [[2, 11],[13, 31],[41, 61]], [8, 46]
  

  输出

  [[2, 8], [46, 61]]
  

  ---

  相关文章

  • Python - 使用交替的 0 和 1 初始化列表
  • Python 中元组列表到字典的转换
  • Python - 从两个列表中配对，使得成对的元素不相同
  • 使用 Python 和 SQLite 的 SQL
  • 使用 pytrie 模块在 Python 中进行前缀匹配
  • 创建和访问 Python 包
  • 如何使用正则表达式和数据类型选择多个 DataFrame 列
  • 如何在 Pandas 中查找和过滤重复行?
  • 用 Python 编写程序以正确的顺序查找机场?
  • 如何在 Python Pandas 中使用字典顺序切片选择数据子集?

  ---

  有用资源

  • python 参考教程 - 该教程包含有关 python 的更多信息:https://www.cainiaomax.com/python/

  ---

  打印 下一节:用 Python 编写的程序，用于从间隔列表中查找总唯一持续时间 ❯❮ 上一节:用 Python 编写程序，查找到达最后一个索引所需的最少步数