Chương trình hợp nhất các khoảng và sắp xếp chúng theo thứ tự tăng dần trong Python

Giả sử chúng ta có một khoảng thời gian trong danh sách, chúng ta phải tìm sự kết hợp của chúng theo trình tự đã sắp xếp.

Vì vậy, nếu đầu vào giống như inv =[[2, 5], [4, 10], [20, 25]], thì đầu ra sẽ là [[2, 10], [20, 25]]

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

• sắp xếp các khoảng thời gian trong danh sách
• ans:=một danh sách mới
• đối với mỗi (s, e) bắt đầu và kết thúc trong các khoảng thời gian, hãy thực hiện
  • nếu ans và s <=thời gian kết thúc của khoảng ans cuối cùng, thì
    • thời gian kết thúc của khoảng ans cuối cùng:=tối đa của e và thời gian kết thúc của khoảng ans cuối cùng
  • nếu không,
    • chèn khoảng [s, e] vào ans
• trả lại 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):
      intervals.sort()
      ans = []
      for s, e in intervals:
         if ans and s <= ans[-1][1]:
            ans[-1][1] = max(ans[-1][1], e)
         else:
            ans.append([s, e])
      return ans
ob = Solution()
inv = [[2, 5],[4, 10],[20, 25]]
print(ob.solve(inv))

Đầu vào

[[2, 5],[4, 10],[20, 25]]

Đầu ra

[[2, 10], [20, 25]]