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