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

तत्वों की संख्या गिनने का कार्यक्रम पायथन में सही स्थिति में रखा गया है

मान लीजिए कि हमारे पास संख्याओं की एक सूची है जिसे अंक कहा जाता है, हमें उन तत्वों की संख्या का पता लगाना है जो सही सूचकांक में मौजूद हैं, जब सूची को क्रमबद्ध किया जाना था।

इसलिए, यदि इनपुट [2, 8, 4, 5, 11] जैसा है, तो आउटपुट 2 होगा, क्योंकि तत्व 2 और 11 अपनी सही स्थिति में हैं। क्रमबद्ध क्रम [2, 4, 5, 8, 11]

. होगा

इसे हल करने के लिए, हम इन चरणों का पालन करेंगे -

  • s :=सूची संख्या क्रमित करें
  • गिनती :=0
  • मैं के लिए 0 से लेकर अंकों के आकार तक, करें
    • यदि s[i] अंकों के समान है[i], तो
      • गिनती :=गिनती + 1
  • वापसी की संख्या

आइए बेहतर समझ पाने के लिए निम्नलिखित कार्यान्वयन देखें -

उदाहरण

class Solution:
   def solve(self, nums):
      s = sorted(nums)
      count = 0
      for i in range(len(nums)):
         if s[i] == nums[i]:
            count += 1
      return count
ob = Solution()
print(ob.solve([2, 8, 4, 5, 11]))

इनपुट

[2, 8, 4, 5, 11]

आउटपुट

2

  1. पायथन में एस में अलग-अलग सबस्ट्रिंग की संख्या गिनने का कार्यक्रम

    मान लीजिए कि हमारे पास एक स्ट्रिंग s है, हमें s के अलग-अलग गैर-रिक्त सबस्ट्रिंग की संख्या ज्ञात करनी है। इसलिए, यदि इनपुट s =abaa जैसा है, तो आउटपुट 8 होगा, क्योंकि सबस्ट्रिंग [a, b, ab, ba, aa, aba, बा, आबा]। इसे हल करने के लिए, हम इन चरणों का पालन करेंगे - कोशिश करें:=एक नया नक्शा n :=आकार का

  1. सूचकांक जोड़े को गिनने का कार्यक्रम जिसके लिए तत्वों का योग पायथन में 2 की शक्ति है

    मान लीजिए हमारे पास संख्याओं की एक सूची है जिसे अंक कहा जाता है। हमें सूचकांक जोड़े की संख्या ज्ञात करनी है i, j, जहां i =k के लिए 2^k के बराबर है। इसलिए, यदि इनपुट संख्या =[1, 2, 6, 3, 5] की तरह है, तो आउटपुट 3 होगा, क्योंकि तीन जोड़े योग हैं जैसे (6, 2):योग 8, (5, 3) है :योग 8 है और (1, 3) योग 4

  1. पायथन में n नोड्स के साथ BST की संख्या गिनने का कार्यक्रम

    मान लीजिए कि हमारे पास अलग-अलग नोड हैं। सभी अलग हैं। हमें यह पता लगाना है कि हम उन्हें कितने तरीकों से व्यवस्थित कर सकते हैं ताकि हम बाइनरी सर्च ट्री बना सकें। जैसा कि हम बाइनरी सर्च ट्री के बारे में जानते हैं, लेफ्ट सबट्री में हमेशा छोटे मान होते हैं और राइट सबट्री में बड़े मान होते हैं। इसे हल कर