मान लीजिए कि हमारे पास संख्याओं की एक सूची है जिसे अंक कहा जाता है, हमें प्रत्येक अंक [i] को i के सबसे छोटे तत्व से बदलना होगा। हमें nums[0] को 0 से बदलना होगा।
इसलिए, यदि इनपुट [15, 7, 9, 16, 12, 25] जैसा है, तो आउटपुट [0, 15, 7, 7, 7, 7]
होगा।इसे हल करने के लिए, हम इन चरणों का पालन करेंगे -
- यदि अंक खाली हैं, तो
- एक नई सूची लौटाएं
- j:=अंक[0]
- अंक[0]:=0
- i के लिए 1 से लेकर अंकों के आकार -1 तक के लिए
- k:=nums[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]