मान लीजिए हमारे पास एक सूची nums और दो अतिरिक्त मान k और target हैं, हमें उन सबलिस्ट्स की संख्या ढूंढनी है जिनका आकार k है और जिनका औसत मान target से अधिक या बराबर है।
उदाहरण के लिए, यदि इनपुट nums = [1, 10, 5, 6, 7], k = 3, target = 6 है, तो आउटपुट 2 होगा, क्योंकि सबलिस्ट [1, 10, 7] का औसत 6 है और [10, 5, 6] का औसत 7 है।
समाधान दृष्टिकोण
इसे हल करने के लिए हम निम्नलिखित चरणों का पालन करेंगे:
target := target * ksum := 0, ans := 0- प्रत्येक इंडेक्स
iऔर संख्याnके लिएnumsमें:- यदि
i >= k, तोsum := sum - nums[i - k]
sum := sum + n- यदि
i >= (k - 1), तो- यदि
sum >= target, तोans := ans + 1
- यदि
- यदि
ansलौटाएं
उदाहरण कोड
class Solution:
def solve(self, nums, k, target):
target *= k
sum = 0
ans = 0
for i, n in enumerate(nums):
if i >= k:
sum -= nums[i - k]
sum += n
if i >= (k - 1):
if sum >= target:
ans += 1
return ans
ob = Solution()
nums = [1, 10, 5, 6, 7]
k = 3
target = 6
print(ob.solve(nums, k, target))इनपुट
[1, 10, 5, 6, 7], 3, 6
आउटपुट
2