Computer >> कंप्यूटर >  >> प्रोग्रामिंग >> Python

पायथन में बाईं ओर प्रत्येक तत्व को सबसे छोटे शब्द से बदलने का कार्यक्रम

मान लीजिए कि हमारे पास संख्याओं की एक सूची है जिसे अंक कहा जाता है, हमें प्रत्येक अंक [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]

  1. पायथन में बाइनरी सर्च ट्री में kth सबसे छोटा तत्व खोजने का कार्यक्रम

    मान लीजिए कि हमारे पास एक बाइनरी सर्च ट्री है, और एक और पूर्णांक k है, तो हमें ट्री में kth सबसे छोटा मान खोजना होगा। तो, अगर इनपुट पसंद है k =3, तो आउटपुट 7 होगा इसे हल करने के लिए, हम इन चरणों का पालन करेंगे - स्टैक :=एक खाली स्टैक मैं :=0 उत्तर :=-1 जबकि स्टैक खाली नहीं है या रूट

  1. पायथन प्रोग्राम में रैखिक खोज

    इस लेख में, हम लीनियर सर्च और पायथन 3.x में इसके कार्यान्वयन के बारे में जानेंगे। या पहले। एल्गोरिदम दिए गए एआर के सबसे बाएं तत्व से शुरू करें [] और एक-एक करके तत्व एक्स की तुलना एआर के प्रत्येक तत्व के साथ करें [] यदि x किसी भी तत्व से मेल खाता है, तो अनुक्रमणिका मान लौटाएँ। अगर x arr[] म

  1. एक सूची में सबसे बड़ा, सबसे छोटा, दूसरा सबसे बड़ा और दूसरा सबसे छोटा खोजने के लिए पायथन कार्यक्रम?

    सरणी दी गई है, हमें अधिकतम, न्यूनतम, दूसरी सबसे बड़ी, दूसरी सबसे छोटी संख्या ज्ञात करनी है। एल्गोरिदम Step 1: input list element Step 2: we take a number and compare it with all other number present in the list. Step 3: get maximum, minimum, secondlargest, second smallest number. उदाहरण कोड # To fin