Chương trình tìm các khoảng không cắt khoảng cắt trong Python

Giả sử chúng ta có một danh sách các khoảng đã được sắp xếp và tách rời và một danh sách khác bị cắt, đại diện cho một khoảng. Chúng tôi phải xóa tất cả các phần của khoảng giao nhau với khoảng cắt và trả lại danh sách mới.

Vì vậy, nếu đầu vào giống như khoảng =[[2, 11], [13, 31], [41, 61]] cut =[8, 46], thì đầu ra sẽ là [[2, 8], [46 , 61]]

Để giải quyết vấn đề này, chúng tôi sẽ làm theo các bước sau -

• cut_start, cut_end:=cut
• ans:=một danh sách mới
• cho mỗi lần bắt đầu, kết thúc trong các khoảng thời gian, thực hiện
  • nếu tối đa là cut_start và bắt đầu
  • nếu start
  • chèn khoảng thời gian [start, cut_start] vào ans
• if end> ​​cut_end, then
  • chèn khoảng [cut_end, end] vào ans

Hãy cùng chúng tôi xem cách triển khai sau để hiểu rõ hơn -

Ví dụ

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))

Đầu vào

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

Đầu ra

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