পাইথনে বাম পাশের প্রতিটি উপাদানকে ক্ষুদ্রতম পদ দ্বারা প্রতিস্থাপন করার প্রোগ্রাম

ধরুন আমাদের কাছে nums নামক সংখ্যার একটি তালিকা আছে, আমাদের প্রতিটি nums[i] কে i-এর বাকি ক্ষুদ্রতম উপাদান দিয়ে প্রতিস্থাপন করতে হবে। আমাদের nums[0] কে 0 দিয়ে প্রতিস্থাপন করতে হবে।

সুতরাং, যদি ইনপুটটি [15, 7, 9, 16, 12, 25] এর মত হয়, তাহলে আউটপুট হবে [0, 15, 7, 7, 7, 7]

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

• সংখ্যা খালি হলে, তারপর
  • একটি নতুন তালিকা ফেরত দিন
• j:=সংখ্যা[0]
• সংখ্যা[0]:=0
• আমি রেঞ্জ 1 থেকে সংখ্যার আকার - 1 এর জন্য, কর
  • k:=সংখ্যা[i]
  • সংখ্যা[i]:=j
  • j:=সর্বনিম্ন j, k
• রিটার্ন সংখ্যা

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

উদাহরণ

class Solution:
   def solve(self, nums):
      if not nums:
         return []
         j=nums[0]
         nums[0]=0
         for i in range(1,len(nums)):
            k=nums[i]
            nums[i]=j
            j=min(j,k)
         return nums
ob = Solution()
nums = [15, 7, 9, 16, 12, 25]
print(ob.solve(nums))

ইনপুট

[15, 7, 9, 16, 12, 25]

আউটপুট

[0, 15, 7, 7, 7, 7]