কম্পিউটার

পাইথনে সবচেয়ে বড় গ্যাপ


ধরুন আমাদের কাছে 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

  1. পাইথনের বৃহত্তম ত্রিভুজ এলাকা

  2. পাইথনে অন্যদের থেকে অন্তত দ্বিগুণ বৃহত্তম সংখ্যা

  3. পাইথনে হিস্টোগ্রামে সবচেয়ে বড় আয়তক্ষেত্র

  4. পাইথনে সবচেয়ে বড় সংখ্যা