ধরুন আমাদের কাছে ব্যবধান নামে একটি 2D সংখ্যার তালিকা রয়েছে যেখানে প্রতিটি সারি [শুরু, শেষ] (অন্তর্ভুক্ত) ব্যবধানকে প্রতিনিধিত্ব করে। একটি ব্যবধানের জন্য [a, b] (a
সুতরাং, যদি ইনপুটটি ইন্টারভালের মত হয় =[[15, 20],[30, 50]], তাহলে আউটপুট হবে 10, কারণ আমরা ব্যবধান [20, 30] যোগ করতে পারি যা সম্ভাব্য সবচেয়ে ছোট ব্যবধান।
এটি সমাধান করতে, আমরা এই পদক্ষেপগুলি অনুসরণ করব -
আরো ভালোভাবে বোঝার জন্য আসুন নিচের বাস্তবায়ন দেখি -
উদাহরণ
class Solution:
def solve(self, intervals):
events = []
for s, e in intervals:
events.append((s, 1))
events.append((e, -1))
events.sort()
curr_status = 0
last = None
interval = [0, 0]
for time, status in events:
if curr_status == 0 and last and time > last:
if interval[0] == 0:
interval[0] = last
interval[1] = time
last = time
curr_status += status
return interval[1] - interval[0]
ob = Solution()
intervals = [[15, 20],[30, 50]] print(ob.solve(intervals))
ইনপুট
[[15, 20],[30, 50]]
আউটপুট
10
