কম্পিউটার টিউটোরিয়াল

পাইথনে সঠিক পজিশনে থাকা এলিমেন্টের সংখ্যা গণনা করার প্রোগ্রাম


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

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

इसे हल करने के लिए, हम निम्नলिखিত चरणों का पालन करेंगे:

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

বेहतर বোঝার জন্য নিম্নলিখিত বাস্তবায়ন দেখুন:

উদাহরণ

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. পাইথনে হাম্বল ম্যাট্রিক্সের সম্ভাব্য অরেঞ্জমেন্টের সংখ্যা বের করা

  2. পাইথনে স্ট্রিং-এর সকল ভিন্ন উপস্ট্রিংয়ের সংখ্যা বের করার প্রোগ্রাম

  3. পাইথন প্রোগ্রাম - যেসব ইন্ডেক্স পেয়ারের যোগফল ২-এর ঘাত, তাদের গণনা করুন

  4. পাইথন প্রোগ্রাম - n নোড দিয়ে BST-এর সংখ্যা বের করুন