ধরুন আমাদের কাছে nums নামক সংখ্যার একটি তালিকা আছে, আমাদের সংখ্যার সাজানো সংস্করণে পরপর দুটি সংখ্যার সবচেয়ে বড় পার্থক্য খুঁজে বের করতে হবে।
সুতরাং, যদি ইনপুটটি [5, 2, 3, 9, 10, 11] এর মত হয়, তাহলে আউটপুট হবে 4, কারণ 5 এবং 9 এর মধ্যে সবচেয়ে বড় ব্যবধান হল 4।
এটি সমাধান করতে, আমরা এই পদক্ষেপগুলি অনুসরণ করব -
- n :=সাজানো তালিকার সংখ্যা
- উত্তর :=একটি নতুন তালিকা
- 0 থেকে n -2 আকারের রেঞ্জের জন্য,
- করুন
- উত্তর শেষে n[i+1]-n[i] ঢোকান
- সর্বোচ্চ উত্তর ফেরত দিন
আরো ভালোভাবে বোঝার জন্য আসুন নিচের বাস্তবায়ন দেখি -
উদাহরণ
class Solution: def solve(self, nums): n = sorted(nums) ans = [] for i in range(len(n)-1): ans.append(n[i+1]-n[i]) return max(ans) ob = Solution() nums = [5, 2, 3, 9, 10, 11] print(ob.solve(nums))
ইনপুট
[5, 2, 3, 9, 10, 11]
আউটপুট
4