पायथन में बिल्कुल k अद्वितीय तत्वों के साथ उपन्यासकारों की संख्या गिनने का कार्यक्रम

मान लीजिए कि हमारे पास संख्याओं की एक सूची है जिसे अंक कहा जाता है और दूसरा मान k है, हमें उन उप-सूची की संख्या ज्ञात करनी है जो उप-सूची में बिल्कुल k अद्वितीय संख्याएं हैं।

इसलिए, यदि इनपुट संख्या =[2, 2, 3, 4] k =2 की तरह है, तो आउटपुट 3 होगा, क्योंकि हमारे पास उप-सूचियाँ हैं जैसे:[2, 2, 3], [2, 3], [3, 4]।

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

• फ़ंक्शन को परिभाषित करें count() । यह कश्मीर ले जाएगा
• स्लॉट :=एक खाली नक्शा, डिफ़ॉल्ट रूप से सभी मान 0 होते हैं
• i :=Res :=0
• प्रत्येक अनुक्रमणिका j के लिए, और मान x अंक, करें
  • स्लॉट[x] :=स्लॉट[x] + 1
  • स्लॉट का आकार> K, करते समय
    • स्लॉट[nums[i]] :=स्लॉट[nums[i]] - 1
    • यदि स्लॉट[nums[i]] 0 के समान है, तो
      • स्लॉट हटाएं[nums[i]]
    • i :=i + 1
  • res :=res + j - i + 1
• रिटर्न रेस
• मुख्य विधि से निम्न कार्य करें -
• रिटर्न काउंट (के) - काउंट (के -1)

उदाहरण (पायथन)

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

from collections import Counter
class Solution:
   def solve(self, nums, k):
      def count(K):
         slot = Counter()
         i = res = 0
         for j, x in enumerate(nums):
            slot[x] += 1
            while len(slot) > K:
               slot[nums[i]] -= 1
               if slot[nums[i]] == 0:
                  del slot[nums[i]]
               i += 1
            res += j - i + 1
         return res
      return count(k) - count(k - 1)
ob = Solution()
nums = [2, 2, 3, 4]
k = 2
print(ob.solve(nums, k))

इनपुट

[2, 2, 3, 4], 2

आउटपुट

3