পাইথনে সর্বাধিক তিনবার উপাদান আপডেট করার পরে সর্বাধিক এবং মিনিটের ন্যূনতম পার্থক্য খুঁজে বের করার প্রোগ্রাম

ধরুন আমাদের কাছে সংখ্যা নামক সংখ্যার একটি তালিকা আছে, এখন একটি অপারেশন বিবেচনা করুন যেখানে আমরা একটি উপাদানকে যেকোনো মান আপডেট করতে পারি। আমরা এই ধরনের সর্বাধিক 3টি ক্রিয়াকলাপ সম্পাদন করতে পারি, আমাদের সংখ্যায় সর্বাধিক এবং সর্বনিম্ন মানের মধ্যে ফলাফলের ন্যূনতম পার্থক্য খুঁজে বের করতে হবে৷

সুতরাং, যদি ইনপুটটি সংখ্যার মত হয় =[2, 3, 4, 5, 6, 7], তাহলে আউটপুট হবে 2, যেমন আমরা তালিকাটিকে [4, 3, 4, 5, 4, 4] এ পরিবর্তন করতে পারি। এবং তারপর 5 - 3 =2।

এটি সমাধান করতে, আমরা এই পদক্ষেপগুলি অনুসরণ করব -

• যদি সংখ্যার আকার <=4 হয়, তাহলে
  • রিটার্ন 0
• n :=সংখ্যার আকার
• তালিকা সংখ্যা সাজান
• সংখ্যা[n-4 + i] - nums[i] 0 থেকে 3 রেঞ্জের সকল i-এর মধ্যে পার্থক্যের ন্যূনতম রিটার্ন করুন

আরো ভালোভাবে বোঝার জন্য আসুন নিচের বাস্তবায়ন দেখি -

উদাহরণ

class Solution:
   def solve(self, nums):
      if len(nums) <= 4:
         return 0
      nums.sort()
      return min(nums[-4 + i] - nums[i] for i in range(4))
ob = Solution()
nums = [2, 3, 4, 5, 6, 7] print(ob.solve(nums))

ইনপুট

[2, 3, 4, 5, 6, 7]

আউটপুট

2